Главная / Классические алгоритмы и игры на C# для школьников / В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "

В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "больше ли задуманное число числа mid, представляющего середину интервала". Какие утверждения справедливы относительно стратегии бинарного поиска, применяемой игроком?

вопрос

Правильный ответ:

Существует вероятность того, что независимо от интервала число не будет отгадано за 100 вопросов;
Число будет отгадано ровно за N вопросов, где N – число чисел в интервале [min, max];
Число будет отгадано за Log(N) + 1 вопросов, где N – число чисел в интервале [min, max], а Log(N) – двоичный логарифм числа N, округленный в большую сторону до ближайшего целого.
Сложность вопроса
58
Сложность курса: Классические алгоритмы и игры на C# для школьников
16
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт защитил. Бегу выпивать отмечать сессию интуит
26 июл 2018
Аноним
Я провалил экзамен, какого чёрта я не увидел данный сайт с всеми ответами интуит до сессии
11 сен 2016
Оставить комментарий
Другие ответы на вопросы из темы образование интуит.