저와 바보가 숫자맞추기 게임을 합니다.

룰:

1. 바보는 10000이하의 자연수 중 하나를 고릅니다. ( P 라고 합시다. )

2. 저는 자연수로 이루어진 수의 집합( X 라고 합시다. )을 바보에게 물어봅니다.

3. 바보는 P가 X에 들어가면 Yes, 아니면 No 라고 대답합니다.

4. 2로 다시 가서 반복.

그런데 바보가 진실만 말하면 너무 쉽잖아요...

그래서 바보는 거짓말을 마음대로 할 수 있습니다.

하지만 거짓말을 마음대로 한다면 영원히 알아낼 수 없으므로.

연속된 3개의 질문 중 적어도 한 번은 진실을 말해 주기로 했습니다.

Q3.

저와 바보, 둘 다 최선을 다한다면...

언젠가 저는 P를 알아 낼 수 있을까요?

즉, 저의 필승전략이 존재 할까요?

[Ex]게임 예제:

RGB : (2~10000)

바보 : No

RGB : (2~10000)

바보 : No

RGB : (2~10000)

바보 : No

RGB : 알아냈다~! P는 1이다!

- RGB

난이도 : A+