jjycjn's Math Storehouse

※ 이 포스트는 이슬비님의 블로그(http://iseulbee.com)에서 발췌했습니다. 다음은 Steven G. Krantz의 책 '문제해결의 수학적 전략(Technizues of Problem Solving)'에 나오는 문제이다. 두 종류의 사람, 즉 거짓만 말하는 사람들과 참만 말하는 사람들이 살고 있는 섬에 갔다고 하자. ‘예’ 또는 ‘아니오’로만 대답해야 하는 질문을 했을 때 참만 말하는 사람은 항상 참만 말하고 거짓만 말하는 사람은 항상 거짓만 말한다. 외모로는 거짓만 말하는 사람과 참만 말하는 사람을 구별할 수 없다. 섬에서 만난 한 사람에게 단 한 번의 질문만으로 참만 말하는 사람인지 거짓만 말하는 사람인지를 알아내기 위하여 어떤 질문을 할 수 있을까? 책에서는 이 문제의 답을 다음과 같이..