Какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000
Какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
A)
Для диапазона от 1 до 64 наименьшее число вопросов, которое надо задать, чтобы угадать задуманное целое число, составляет 6. Это число находится в середине диапазона (32), и с каждым последующим вопросом число игроков сокращается вдвое: 32, 16, 8, 4, 2, 1.
B)
Для диапазона от 1 до 1000 наименьшее число вопросов, которое надо задать, чтобы угадать задуманное целое число, составляет 10. Это число находится в середине диапазона (500), и с каждым последующим вопросом число игроков сокращается практически вдвое: 500, 250, 125, 63, 32, 16, 8, 4, 2, 1.