56

Петя и Коля играют в следущую игру

metelitsa 28 августа 2022

Петя и Коля играют в следущую игру. Петя задумывает натуральное число, не превосходящее 8. Коля должен это число отгадать. Он может задавать Петевопросы, допускающие только ответы «да» или «нет». Коля старается за наименьшее число вопросов отгадать число, задуманное Петей. Его стратегия основана на делении числового интервала пополам и выяснении, в какой из половин находится задуманное число.

категория: информатика

43

Сначала надо разделить 8 на 2. И спросить у Пети: "Это число от 1 до 4? "Коля, если ответит да, то понятно. А если нет, то с 5 до 8. Потом другой вопрос: "Это число 1 или 2, ну или 5 или 6? "Смотря, что было в первом вопросе. Ну а потом. Просто спросите это число или нет.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...