Петя задумал натуральное число меньше 100. Покажите, что вы можете определить это число, задав Пете не более 7 вопросов, на которые он будет давать ответы словами «да» или «нет».

Петя задумал натуральное число меньше 100. Покажите, что вы можете определить это число, задав Пете не более 7 вопросов, на которые он будет давать ответы словами «да» или «нет».
спросил 27 Июль, 17 от zimka в категории школьный раздел

решение вопроса

+4
Первым вопросом будет: это число больше 50? Если да, то следующий вопрос: это число больше 75? Если нет, то: это число больше 25? И так далее. Таким образом, каждым вопросом будет отбрасываться половина возможных вариантов. Каждый раз мы будем уменьшать количество чисел, в которых находится число, задуманное Петей, в 2 раза. В итоге, у нас останется выбор между двумя числами. Значит, для определения нужного числа нам понадобится не более 7 вопросов. Потому что 27 = 128. а 128 > 100.
ответил 27 Июль, 17 от maksim

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.