[알림] 이 문항은 필자가 과거에 어디선가 보았던 문제를 기억을 되살려 적은 것으로 필자 또한 정답을 확실히 알지 못하며, 문제가 오류가 있거나 부실할 수 있고, 답이 너무 간단하게 나올 수 있습니다.
0 이상의 정수 a, b를 임의로 정한다.
P라는 사람에겐 a를 알려주고, S라는 사람에겐 b를 알려준다.
그리고 P와 S 중 한 사람에겐 a+b의 값을, 한 사람에겐 |a-b|의 값을 알려준다. 단, P와 S는 이때 받은 값이 a+b인지 |a-b|인지 알 수 없다.
P와 S가 번갈아가며 상대방에게 "당신은 내 숫자를 알고 있나요?"라 질문하고 상대방은 "예" 또는 "아니오"로 답한다. 단, P와 S는 확실하게 상대방의 숫자가 하나로 결정될 때만 "예"라고 대답할 것이다. 이 문답은 P와 S 중 한명이라도 "예"라고 답할 경우 중지한다.
a, b에 관계 없이 이 문답은 항상 유한번 내로 중지되는가?
좋아요
0
글쎄요
0
어려워요
0