| [ QuizWit ] in KIDS 글 쓴 이(By): Nyang (바하동생) 날 짜 (Date): 2003년 11월 26일 수요일 오전 10시 44분 24초 제 목(Title): 한개의 숫자만 알려주기. A가 숫자 두개 m1, m2를 가지고 있습니다. B가 이 둘 중 하나를 알아내고 싶다면, A와 B는 어떤 메시지를 주고 받아야 할까요? 단, 다음의 조건을 만족해야 합니다. 1. A는 m1, m2 중 하나를 B에게 알려주게 되지만, 그 나머지 숫자는 B에게 알려주지 않습니다. 2. B가 m1, m2 중의 하나를 택해서 하나의 숫자만 알게 되더라도, A는 B가 어떤 숫자를 알게 되었는지 몰라야합니다. @LFo |