| [ QuizWit ] in KIDS 글 쓴 이(By): ash (물푸레나무) 날 짜 (Date): 2003년 7월 3일 목요일 오후 09시 19분 55초 제 목(Title): 23명의 수학자. 어디선가 퍼왔습니다. 기출 문제는 아닌 것 같아서... ------------------------------------ 옛날 헝가리의 수학자 23명이 감옥에 갇히게 되었습니다(무슨 죄가있었나봐요) 그래서 이문제를 맞추면 23명을 모두 살려주기로했어요 일단 이23명은 하루밤 얘기를 할수있어요 그러니깐 작전을 짤수가있죠... 문제는 이건데요 23명은 각자 내일부터 독방에 들어가게 되요.. 그러니깐 대화가 불가능하죠 근데 간수한명이 랜덤으로 한명을 불러내요.. 그리고는 한방으로 불러내죠 그방은 아무 장치도없는 스위치가 2개있는방이에요 스위치두개는 올렸다.내렸다 두개밖에 못하죠..그러니깐 경우의 수는4개에요 다올렸다.왼쪽꺼만 올렸고 오른쪽껀 내렸다. 방금꺼 반대. 둘다 내렸다. 이 스위치를 한번 사용할수있어요 지금 있는상태를 볼수있고 한번 건드릴수있는거죠 그렇게 랜덤으로 한명씩 불러서 스위치를 건드릴때 방금전까지 23명이 모두 스위치를 한번이상 건드렸습니다! 이렇게 말할수있으면 그리고 모두건드렸으면 감옥을 나갈수있는건데요 오늘밤 어떻게 전략을짜야 그 스위치 두개만으로 23명이 모두 이스위치를 건드렸는지 알수가있을까요? * 불려나간 수학자는 스위치조작후 다시 방으로 돌아간다. * 즉 한번 나간 사람이 다시 불려나갈 수 있다. 누가 나갔는지는 서로 알 수 없다. * 간수 매수 불가, 스위치조작외에 다른 흔적 남기기 불가. * 스위치는 on/off 스위치, 중간상태는 없음. * 초기 스위치 상태 알 수 없음 * 23명이 모두 건드리기 이전에 "23명이 모두 건드렸습니다." 라고 말하면 실패하고, 석방은 없다. == 불휘기픈 남간 바람에 아니 뮐쎄 곶 됴코 여름 하나니. |