Полина прячет в кулаке от 1 до 4 гвоздей. Валера пытается угадать, сколько их. Для этого он задаёт вопросы, на которые Полина может отвечать "да" и "нет". За какое минимальное число вопросов Валера может угадать количество спрятанных гвоздей.

1 вопрос: больше двух?

если да, то 1, но это больше двух

если меньше, то

2 вопрос: больше 3?

если да, то 4 гвоздя, если нет, то 3 гвоздя

Ответ: в наихудшем случая 2 вопроса