xtalxlr   4년 전

안녕하세요,

2가 제일 많이 나오는 이번 2022년 2월 22일(화요일)을 기념해 당일 한국 시간(KST) 22시(오후 10시) 22분 22초에 백준 온라인 저지의 22222번 문제가 처음으로 공개됩니다.

기존의 알고리즘 문제와 약간은 다른 형식의 문제입니다. 문제를 처음 푸신 분에게는 흥미를 돋우기 위해 + 참여해주신 것에 대한 감사의 표시로 소정의 상품(약 2만원 상당)을 드리고자 합니다. 저희가 문제를 만들면서 재미있었던 만큼, 이 문제를 생각하시는 과정이 흥미롭고 재미있으셨으면 합니다. 추가: 두 번째로 문제를 푸신 분께도 작지만 감사의 표시로 약 2천원 정도의 상품을 드리겠습니다.

특별한 순간에 문제를 공개할 기회를 주신 백준 님께 감사의 말씀 드립니다. 검수에 도움 주신 @cozyyg, @cs71107, @TAMREF 님께도 정말 감사드립니다. 특히 @cozyyg 님께서 풀이 최적화 및 검증에 많은 도움을 주셔서 문제가 완성될 수 있었습니다.

문제 관련 문의는 저에게 메일(jineon 골뱅이 umich 점 edu) 주시기 바랍니다. 문제를 처음이나 두 번째로 푸신 경우에도 상품을 전달드리기 위해 메일로 연락 부탁드립니다.

감사합니다
@xtalxlr 드림

*상금은 소정의 의미로 출제자 개인이 지출하는 것으로, 최대한 전달드리기 위해 노력하겠습니다만 연락이 닿지 못하는 등의 예기치 못한 상황이 생기면 미처 드리지 못할 수도 있습니다. 즉, 법적인 의무를 보장드릴 수는 없습니다.
상품이 걸려 있는 만큼, 문제에 대한 공개적인 논의 및 스포는 자제해주시면 감사하겠습니다.

ks2515   4년 전

문제를 2번째로 푼 사람에게 상품은 없나요? (농담)

dogdg23   4년 전

뭔뭔가가 콩콩진진호호님님 관관련련문문제제로로 예예상상되되네네요요..

dogdg23   4년 전

뭔뭔가가 콩콩진진호호님님 관관련련문문제제로로 예예상상되되네네요요..

xtalxlr   4년 전

@ks2515 생각해 보니 두 번째로 푸시는 것도 의미가 있을 거 같아 감사의 표시로 작은 상품을 드리기로 했습니다 (규모가 작은 건 개인 돈이라 양해 부탁드립니다 ㅎㅎ). 관심 가져주셔서 감사합니다!

seogudwns12   4년 전

음... 여기 적으면 문제 수정이 가능하신 분이 보실지를 모르겠네요.(다른 문제 질문 구경하러 왔다가 발견!)

1. 설명을 추가해야 할 것 같은데 시에르핀스키 삼각형에서 두 점 사이의 평균의 길이를 구할 때 '구멍을 피하는' 이라는 말은 해석이 이상해질 여지가 있다 생각합니다. 차라리 '시에르판스키 삼각형 위에서의 최단거리' 라는 말을 쓰면 어떨까요?

2. 추가로 문제 자체의 설명에서도 문제가 있는데 두 점을 잡은 평면이 어떤 평면인가요? 좌표평면의 (0,0) - (0,1) - (1,1) - (1,0) - (0,0) 사각형에서는 100만단위로 돌려보았을 때 약 0.522가 나오는걸로 봐서 이 사각형은 이건 아닌 것 같고,,,, 평면의 boundary에 대한 명시가 필요하다고 생각합니다!(만약 boundary가 아니라 원점을 중심으로 한 전기장같은 역장에서의 세기와 같은 확률이라면... 그것대로 더 복잡해ㅈ...) (아니라면 답의 오타일까요?)

만약 메모를 보게 된다면 빠른 수정 부탁드려요!!

ai4youej   4년 전

1. 제안해주시는 설명이 저는 더 이상한 것 같습니다. (개인적인 느낌입니다.)

2. 두 점을 잡은 평면 이 아니라, 두 점의 (평면에서의) 거리의 기댓값입니다.

그러니깐 466/885 이거는 두 점의 (시어핀스키 삼각형 안만 지나는) 거리의 기댓값인거고

이 문제에서 구해야하는거는 두 점의 (평면을 지날 수 있는, 즉 하얀 구멍도 지날 수 있는 거죠) 거리의 기댓값인거 같습니다.

xtalxlr   4년 전

@seogudwns12 

@ai4youej 님이 말씀해주신 게 문제 내용이 맞습니다. 문제 표현 수정 관련해서는 다른 출제/검수자 분들과 얘기한 뒤 전달드리도록 하겠습니다.

xtalxlr   4년 전

문제에서 말하는 평면은 단순히 시에르핀스키 삼각형이 그려진 평면을 얘기합니다.

pichulia   4년 전

"문제에서 말하는 평면은 단순히 시에르핀스키 삼각형이 그려진 평면을 얘기합니다."

이게 지문에 언급되어야한다고 생각합니다.

현재 지문만으로는 해당 정보를 '추측' 할 수 밖에 없습니다.

cozyyg   4년 전

마지막 문단을 다음과 같이 바꿀 예정입니다.

이에 무민 유지애 선생은 지애 상수라는 값을 고안했다. 지애 상수는 독립적으로 균등하게 잡은 점 두 개의 평면에서의 거리의 기댓값이다. 정확하게는 다음과 같다.

좌표평면의 점 $A(0,0), B(1,0), C(\frac{1}{2},\frac{\sqrt{3}}{2})$로 정의된 정삼각형 $ABC$에서 시작하여 만든 시에르핀스키 삼각형에서 임의의 두 점 $P(x_1, y_1), Q(x_2, y_2)$를 선택한다. 이 때 지애 상수는 $P$와 $Q$를 연결한 선분의 길이 $PQ=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$의 기댓값이다.

(후략)

이외에 질문 사항이 있다면 문제 질문으로 남겨주세요!

seogudwns12   4년 전

1. 으앜ㅋㅋㅋ 맞습니다. 답변해주신 것을 보고 제가 쓴것을 다시 보니 설명이 이상했군요.. 처음 질문했을땐 피한다는 말의 어감이 이상했어서 적었던건데 지금 다시 생각해보니 이걸로는 삼각형이 아니라 그냥 점집합?(선이 없는? 집합)이 나오겠네요.. 다시 생각하게 해주셔서 감사합니다!!

2. 구체적인 범위로 수정해주신 것에 감사합니다.

powergee   4년 전

@harinboy 님 1등 축하드립니다! :blobhype:

xtalxlr   4년 전

첫 솔브 뒤로 참여자가 저조해서 두번째 정답 상품 (2천원 상당) 은 취소하도록 하겠습니다! 풀이가 궁금하시거나 어느 정도 진전을 내셨던 분은 메일(jineon 골뱅이 umich 점 edu) 등으로 얘기해주셔도 되고, 가대략적인 풀이를 언젠가 공개하도록 하겠습니다 (다른 일정들로 언제가 될지 확정 못드리는 점은 양해 부탁드립니다).

댓글을 작성하려면 로그인해야 합니다.