Хлопчик думає про число \(1\) , \(2\) або \(3\) , а дівчинці можна поставити лише одне запитання про це число. Хлопчик може відповідати лише « так », « ні » або « не знаю». Спритно ставлячи запитання, дівчина встигає назвати правильну цифру, про яку думав хлопчик після того, як хлопець їй відповість. Яке ваше запитання?
Можливе рішення таке: « Я також думаю про одне з цих чисел. Чи ваше число, зведене до степеня мого числа, більше за \(2\) ? » А саме, нехай \(n\) — це число хлопчика (якого дівчина не знає), а \(m\) — число дівчини (якого хлопець не знає). Тоді є:
$$n=1 \Rightarrow \text{Nein: } 1^m = 1 \ngtr 2 \,\, \forall \, m \in \{ 1, 2, 3 \}$$ $$n=2 \Rightarrow \text{Ich weiß es nicht: } \text{Ob } 2^m > 2 \text{ hängt von } m \text{ ab}$$ $$n=3 \Rightarrow \text{Ja: } 3^m \geq 3 > 2 \,\, \forall \, m \in \{ 1, 2, 3 \}$$