Question

Петя загадал натуральное число от 1 до 10, а Вася пытается его угадать. Вася может назвать 3 подряд идущих натуральных числа, а Петя ответит, есть ли среди них задуманное число. За какое наименьшее число ходов Вася гарантированно сможет угадать задуманное число?

Answer 1

Ответ:

5

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

1|2|3

5|6|7

8|9|10

С помощью этих 3 шагов получаем где находится число(от 1 до 3 или 4 или от 5 до 7 или от 8 до 10)

Далее если это 4, ты мы решили, иначе сначало находим, чтобы из троицы было только одно, потом второе.

Итого мы решили

Answer 2

Вася может гарантированно угадать задуманное число за 4 хода. Вот как он может это сделать:

1. Вася называет числа 1, 2, 3. Если Петя отвечает "нет", то задуманное число обязательно больше 3.
2. Вася называет числа 4, 5, 6. Если Петя отвечает "нет", то задуманное число обязательно больше 6.
3. Вася называет числа 7, 8, 9. Если Петя отвечает "нет", то задуманное число обязательно 10.
4. Вася называет число 10.

Таким образом, Вася сможет гарантированно угадать задуманное число за 4 хода.