В англо-российском словарике 80 страничек, на каждой из который по 50
В англо-российском словарике 80 страниц, на каждой из который по 50 слов. Петя открыл словарь на случайной странице и загадал случайное слово с этой странички. Сумеет ли Витя угадать его за 12 вопросов? Петя отвечает на вопросы только "да" либо "нет". (Если вы считаете, что Витя сумеет отгадать, то нужно написать эти 12 вопросов. Если вы считаете, что он не сумеет, то необходимо доказательство этого факта)
Задать свой вопрос1 ответ
Sergej
В данном случае превосходнейшей является стратегия половинного дробленья. Поначалу определяем страничку. Будем разделять каждый раз количество страниц, содержащих подходящую, напополам.
1-ый вопрос: "Подходящая страничка имеет номер больше 40?" Если да, то разглядываем страницы с 41 по 80, если нет - то странички с 1 до 40.
2-ой вопрос для варианта, когда номер странички был больше 40 будет выглядеть так: "Нужная страничка имеет номер больше 60?". А если номер странички был не больше 40, то спрашиваем "Подходящая страница имеет номер больше 20?".
При такой схеме количество нужных вопросов будет одинаково 7 ( 2lt;80lt;2).
Обнаружив подходящую страничку по таковой же схеме отыскиваем номер слова (от 1 до 50).
Так как 2lt;50lt;2, то потребуется задать 6 вопросов.
7 вопросов для определения номера странички и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не получится.
В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2lt;4000lt;2)
1-ый вопрос: "Подходящая страничка имеет номер больше 40?" Если да, то разглядываем страницы с 41 по 80, если нет - то странички с 1 до 40.
2-ой вопрос для варианта, когда номер странички был больше 40 будет выглядеть так: "Нужная страничка имеет номер больше 60?". А если номер странички был не больше 40, то спрашиваем "Подходящая страница имеет номер больше 20?".
При такой схеме количество нужных вопросов будет одинаково 7 ( 2lt;80lt;2).
Обнаружив подходящую страничку по таковой же схеме отыскиваем номер слова (от 1 до 50).
Так как 2lt;50lt;2, то потребуется задать 6 вопросов.
7 вопросов для определения номера странички и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не получится.
В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2lt;4000lt;2)
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Сочинение на тему "Русский язык не сможет умереть!"
Математика.
Облако тегов