Page 15 -

그러면 효율적인 질문 방법을 생각해 봅시다. 첫 질문을 “28살 미만입니까?”라고 바꿔 봅니다. 1

A 씨의 대답에 따라 다음과 같이 나눠서 생각할 수 있습니다(그림 1-2).

● 답이 ‘예’: A 씨 나이는 20살 이상 28살 미만 알고리즘이란?

● 답이 ‘아니오’: A 씨 나이는 28살 이상 36살 미만

그림 1-2 후보를 반으로 나누는 사고방식

࢓ ޷݅
ੑפө ઺рਵ۽ ա׃

:&4 /0

어떤 대답이든 선택지는 반으로 줄어듭니다. 이러면 질문하기 전에는 선택지가 16개였는데, 여덟
개로 줄어들게 됩니다.

같은 방법으로 두 번째 질문을 하면 여덟 개 있던 선택지가 네 개가 됩니다. 첫 번째 질문으로 20
살 이상 28살 미만이라는 걸 알았다면 24살 미만인지 질문하고, 28살 이상 36살 미만인 걸 알았
다면 32살 미만인지 묻습니다. 이어서 세 번째 질문으로 선택지가 두 개로 줄어들고, 마지막으로

네 번째 질문을 하면 하나로 줄어듭니다. 만약 A 씨 나이가 31살이라면 표 1-1과 같이 A 씨 나이
를 맞힐 수 있습니다.

031