논리/논리 퍼즐
모자 6 (두 개의 구슬)
섬그늘
2008. 11. 12. 17:18
(아래 모자 2(세 개의 구슬)과 비슷하나 구조는 완전히 다른 문제로, 역시 인터넷에서 퍼 왔습니다.)
모자가 셋 있습니다.
각 모자에는 구슬이 둘 씩 들어 있습니다. 흰 구슬을 W, 검은 구슬을 B라고 합시다.
한 모자에는 BB,
한 모자에는 BW,
한 모자에는 WW가 들어 있습니다.
세 모자에는 라벨이 BB, BW, WW라고 붙어 있어서 속에 든 구슬을 표시하고 있습니다.
그런데 누군가가 라벨을 바꿔 쳐서리, 지금 내용물과 라벨이 일치하는 모자는 하나도 없습니다.
A: 어떤 모자로부터 구슬 하나를 꺼내서 색을 확인한 후 구슬을 다시 제 자리에 넣습니다.
이러면 1회라고 했을 때, 몇 번을 하면 모든 모자의 내용물을 정확히 알아 맞출 수 있을까요?
즉, 최소 횟수로 라벨별 모자의 내용물을 알아 맞추려면 A 작업을 어떤 식으로 몇 번 해야 할까요?