Главная /
Классические алгоритмы и игры на 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
Другие ответы на вопросы из темы образование интуит.
- # Чему равно наименьшее общее кратное чисел 54 и 90?
- # Для возведения числа x в целую степень n?
- # В программе объявлена и инициализирована переменная rnd класса Random. Какие вызовы методов этого класса являются корректными?
- # Класс Random позволяет получать случайные (псевдослучайные) числа в заданном интервале. Какой из методов этого класса позволяет получать случайные вещественные числа, равномерно распределенные в заданном интервале?
- # Какие из этих операций определены над переменными типа int?