Классические алгоритмы и игры на C# для школьников

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

(Отметьте один правильный вариант ответа.)

Варианты ответа

Число будет отгадано ровно за N вопросов, где N – число чисел в интервале [min, max];

Число будет отгадано за Log(N) + 1 вопросов, где N – число чисел в интервале [min, max], а Log(N) – двоичный логарифм числа N, округленный в большую сторону до ближайшего целого.(Верный ответ)

Существует вероятность того, что независимо от интервала число не будет отгадано за 100 вопросов;

Похожие вопросы

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

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

Компьютер задумал число в интервале от 82 до 320. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?

Компьютер задумал число в интервале от 32 до 50. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?

Компьютер задумал число в интервале от 100 до 1000. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?

Метод HowMuchDivisors(N) в качестве результата возвращает число всех делителей числа N. Какое выражение истинно, когда N – простое число?

Какие утверждения справедливы относительно простых делителей числа N?

Какие утверждения справедливы относительно алгоритма поиска всех простых чисел в интервале [min, max], где min > 2?

Метод MinDivisor(N) в качестве результата возвращает минимальный делитель числа N, больший единицы. Какое выражение истинно, когда N – простое число?

При сборке числа из цифр возникает необходимость преобразования символа, представляющего цифру в число. Дан фрагмент программы, выполняющий преобразование:

char d = '5';            int d1 = d, d2 = d - '0', d3 = int.Parse(d.ToString());

Какие утверждения справедливы для этого фрагмента?