Question

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

Answer 1

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

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

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

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

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

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

Answer 2

Ответ:

Пошаговое объяснение:

Число вариантов ответа на вопросы должно быть равным возможному числу гвоздей. Возможно 4 варианта числа гвоздей: 1,2, 3, 4. При одном вопросе - возможных вариантов ответа - 2, Да (Д) и Нет (Н). При двух вопросах - вариантов ответа будет четыре: ДД, НН, ДН, НД. Значит, одного вопроса недостаточно, а двух - достаточно.

Например:

1 вопрос: У тебя нечетное число гвоздей?

а) Да - тогда это 1 или 3

б) Нет - тогда это 2 или 4

2 вопрос: в случае а)  : У тебя 1 гвоздь?

а) Да

б) Нет - тогда 3.

2 вопрос в случае б) : У тебя 2 гвоздя?

а) Да

б) Нет - тогда 4.