1~4 까지 자연수 중 하나를 상대방이 생각하고 상대방은 중간에 거짓말을 모두 합해서 0번 또는 1번 또는 2번 할 수 있다. 8번의 질문으로 상대방의 생각하는 수를 맞추는 구체적인 방법을 설명하시오. 대답은 반드시 예 또는 아니오로만 가능하다. (3점) 같은 상황에서 만약 7번의 질문으로 상대방의 생각하는 수를 맞추는 구체적인 방법을 설명하거나 또는 7번의 질문으로는 맞추는 것이 불가능 함을 보이시오. 이거 풀 수 있나?
댓글 0