База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
11;
9;(Верный ответ)
10;
12.
Похожие вопросы
Компьютер задумал число в интервале от 32 до 50. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?
Компьютер задумал число в интервале от 100 до 1000. Какое минимальное число вопросов (больше, меньше, равно) нужно задать в игре с компьютером, чтобы гарантировано найти задуманное число и получить ответ "да"?
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "один бык, ноль коров? Сколько минимум вопросов достаточно задать, чтобы понять, какая из трех цифр присутствует в задуманном числе и на каком она стоит месте?
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "ноль быков, одна корова". На следующее предложенное число 213 ответ был: "один бык, ноль коров". Какие выводы можно сделать на основании этих ответов?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию линейного поиска, в которой он последовательно перебирает все числа, начиная от min и кончая числом max, каждый раз спрашивая компьютер равно ли его число задуманному. Перебор прекращается, когда найдено задуманное число. Какие утверждения справедливы относительно стратегии линейного поиска, применяемой игроком?
В игре "Быки и коровы" компьютер задумал трехзначное число из интервала [100, 999]. Ответ компьютера на число 123 был следующим: "ноль быков, одна корова". Какие выводы можно сделать на основании этих ответов?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "случайного поиска", в которой он также случайным образом выбирает число из этого же интервала и спрашивает компьютер равно ли его число задуманному. Какие утверждения справедливы относительно стратегии случайного поиска, применяемой игроком?
В игре "Отгадай задуманное число" компьютер случайным образом "задумывает" число из некоторого интервала [min, max]. Игрок при поиске задуманного числа применяет стратегию "бинарного поиска". Пока интервал не сократится до одного числа, он задает вопрос "больше ли задуманное число числа mid, представляющего середину интервала". Какие утверждения справедливы относительно стратегии бинарного поиска, применяемой игроком?
Метод HowMuchDivisors(N) в качестве результата возвращает число всех делителей числа N. Какое выражение истинно, когда N – простое число?
Число делителей у простого числа равно?