문제를 2번째로 푼 사람에게 상품은 없나요? (농담)
22222번 - 지애 상수
음... 여기 적으면 문제 수정이 가능하신 분이 보실지를 모르겠네요.(다른 문제 질문 구경하러 왔다가 발견!)
1. 설명을 추가해야 할 것 같은데 시에르핀스키 삼각형에서 두 점 사이의 평균의 길이를 구할 때 '구멍을 피하는' 이라는 말은 해석이 이상해질 여지가 있다 생각합니다. 차라리 '시에르판스키 삼각형 위에서의 최단거리' 라는 말을 쓰면 어떨까요?
2. 추가로 문제 자체의 설명에서도 문제가 있는데 두 점을 잡은 평면이 어떤 평면인가요? 좌표평면의 (0,0) - (0,1) - (1,1) - (1,0) - (0,0) 사각형에서는 100만단위로 돌려보았을 때 약 0.522가 나오는걸로 봐서 이 사각형은 이건 아닌 것 같고,,,, 평면의 boundary에 대한 명시가 필요하다고 생각합니다!(만약 boundary가 아니라 원점을 중심으로 한 전기장같은 역장에서의 세기와 같은 확률이라면... 그것대로 더 복잡해ㅈ...) (아니라면 답의 오타일까요?)
만약 메모를 보게 된다면 빠른 수정 부탁드려요!!
@ai4youej 님이 말씀해주신 게 문제 내용이 맞습니다. 문제 표현 수정 관련해서는 다른 출제/검수자 분들과 얘기한 뒤 전달드리도록 하겠습니다.
마지막 문단을 다음과 같이 바꿀 예정입니다.
이에 무민 유지애 선생은 지애 상수라는 값을 고안했다. 지애 상수는 독립적으로 균등하게 잡은 점 두 개의 평면에서의 거리의 기댓값이다. 정확하게는 다음과 같다.
좌표평면의 점 $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}$의 기댓값이다.
(후략)
이외에 질문 사항이 있다면 문제 질문으로 남겨주세요!
1. 으앜ㅋㅋㅋ 맞습니다. 답변해주신 것을 보고 제가 쓴것을 다시 보니 설명이 이상했군요.. 처음 질문했을땐 피한다는 말의 어감이 이상했어서 적었던건데 지금 다시 생각해보니 이걸로는 삼각형이 아니라 그냥 점집합?(선이 없는? 집합)이 나오겠네요.. 다시 생각하게 해주셔서 감사합니다!!
2. 구체적인 범위로 수정해주신 것에 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
xtalxlr 4년 전 42
안녕하세요,
2가 제일 많이 나오는 이번 2022년 2월 22일(화요일)을 기념해 당일 한국 시간(KST) 22시(오후 10시) 22분 22초에 백준 온라인 저지의 22222번 문제가 처음으로 공개됩니다.
기존의 알고리즘 문제와 약간은 다른 형식의 문제입니다. 문제를 처음 푸신 분에게는 흥미를 돋우기 위해 + 참여해주신 것에 대한 감사의 표시로 소정의 상품(약 2만원 상당)을 드리고자 합니다. 저희가 문제를 만들면서 재미있었던 만큼, 이 문제를 생각하시는 과정이 흥미롭고 재미있으셨으면 합니다. 추가: 두 번째로 문제를 푸신 분께도 작지만 감사의 표시로 약 2천원 정도의 상품을 드리겠습니다.
특별한 순간에 문제를 공개할 기회를 주신 백준 님께 감사의 말씀 드립니다. 검수에 도움 주신 @cozyyg, @cs71107, @TAMREF 님께도 정말 감사드립니다. 특히 @cozyyg 님께서 풀이 최적화 및 검증에 많은 도움을 주셔서 문제가 완성될 수 있었습니다.
문제 관련 문의는 저에게 메일(jineon 골뱅이 umich 점 edu) 주시기 바랍니다. 문제를 처음이나 두 번째로 푸신 경우에도 상품을 전달드리기 위해 메일로 연락 부탁드립니다.
감사합니다
@xtalxlr 드림
*상금은 소정의 의미로 출제자 개인이 지출하는 것으로, 최대한 전달드리기 위해 노력하겠습니다만 연락이 닿지 못하는 등의 예기치 못한 상황이 생기면 미처 드리지 못할 수도 있습니다. 즉, 법적인 의무를 보장드릴 수는 없습니다.
상품이 걸려 있는 만큼, 문제에 대한 공개적인 논의 및 스포는 자제해주시면 감사하겠습니다.