바보천재와 천재바보가 있다.
바보천재는 처음 말할때는 거짓으로 말하고, 그 이후로 말할때 참으로 1번, 거짓으로 1번 말하는것을 반복한다.
천재바보는 바보천재와 반대로 처음 말할때는 참으로 말하고, 그 이후로 말할때 거짓으로 1번, 참으로 1번 말하는것을 반복한다.
당신이 길을 가다 바보천재 1명, 천재바보 1명을 마주쳤다.
그 둘에게 예/아니오로 답할 수 있는 질문만 할 수 있을때, 질문을 최소 몇번해야 둘을 구별할 수 있을까?
최소 질문 횟수와 해야할 질문을 찾아보자.
단, 두 사람에 대한 질문만 할 수 있다. 즉 1+1=2가 맞습니까? 같은 질문은 할 수 없다.
좋아요
3
글쎄요
0
어려워요
0