Петя и Коля играют в следущую игру. Петя задумывает натуральное число, не…

Question

57

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

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

ответить

в избранное ссылка

Знаете ответ?

andrey002 · Accepted Answer

79

andrey002

03 марта 2023

За 3 шага: 8/2 (в какой части: или 1-4 или 5-8), если 1-4, то 4/2 (в какой части: или 1,2 или 3,4) коля спросил: 1,2? Петя сказал: да. И тут коля угадал: петя загадал числло 2. Ну типо того, не знаю, понятно или нет…

комментировать

в избранное ссылка отблагодарить

Email:
Пароль:
	забыли пароль?

Логин:
Email:
Пароль: