В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
nikiton22877
nikiton22877
14.12.2022 17:24 •  Информатика

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

Ответ:
Yyyyyyshdvjfc
Yyyyyyshdvjfc
14.06.2020 04:16

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?