ERodina1
?>

Нужно решить задачу через круги эллера

Информатика

Ответы

Avshirokova51
В данном случае наилучшей является стратегия половинного деления. Сначала определяем страницу. Будем делить каждый раз количество страниц, содержащих нужную, пополам.
Первый вопрос: "Нужная страница имеет номер больше 40?" Если да, то рассматриваем страницы с 41 по 80, если нет - то страницы с 1 до 40.
Второй вопрос для случая, когда номер страницы был больше 40 будет выглядеть так: "Нужная страница имеет номер больше 60?". А если номер страницы был не больше 40, то спрашиваем "Нужная страница имеет номер больше 20?".
При такой схеме количество необходимых вопросов будет равно 7 ( 2⁶<80<2⁷).

Найдя нужную страницу по такой же схеме ищем номер слова (от 1 до 50).
Поскольку 2⁵<50<2⁶, то потребуется задать 6 вопросов.

7 вопросов для определения номера страницы и 6 для определения номера слова на ней - всего 13 вопросов. Поэтому за 12 вопросов отгадать слово не удастся.

В то же время, если бы можно было пронумеровать все слова от 1 до 4000 (50х80=4000) и задавать вопросы по порядковым номерам слов, то 12 вопросов хватило бы (2¹¹<4000<2¹²)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Нужно решить задачу через круги эллера
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Семеновна-Павел
Марина1101
oksanashabanovadc3197
Бражинскене_Алексей
ЮлияДаниил520
margarita25061961
Sergei_Olga658
myhauz
Дмитрий_Владимирович1162
Микроволновые системы что это​
denbelousov963
rusplatok
expozition
Бегун-Марина
keti0290103
Смирнов-Оськина