сервис вопросов и ответовкакое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000
5-9 класс|
|
Ruslant326
19 дек. 2015 г., 12:46:29 (8 лет назад)
Снежанааад
19 дек. 2015 г., 14:50:34 (8 лет назад)
N = 2^ i
N - количество чисел в диапазоне
i - количество вопросов, которые можно задать
1) 64 = 2^i
i = 6 бит - 6 вопросов нужно задать для чисел в диапазоне от 1 до 64
2) 1000 = 2^i
i = 10 бит - 10 вопросов нужно задать для чисел в диапазоне от 1 до 1000
Ответить
Другие вопросы из категории
Читайте также
Отгадывая целое число, задуманное в промежутке
от 1 до 100, можно задавать вопросы, на которые вы получаете ответ
"да" или "нет". Какое максимальное число вопросов
достаточно задать, чтобы наверняка отгадать задуманное число?
100,7,8 или 16
помогите очень надо
Младший брат спрятал Вашу флешку. Он всё понимает, но умеет говорить только "да" и "нет". В комнате есть два стола, в каждом из которых по 4 ящика,
4 полки по 3 секции каждая, один чемодан и шкаф с 11-ю отделениями. Какое наименьшее количество вопросов надо задать брату, чтобы гарантированно найти флешку?
Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или
"нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей.
Вопрос:
Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:
1)от 1 до 32
2)от 1 до 512
3)от 1 до 300
4)от 1 до 1024
Коля предложил Пете более сложную игру, чем изложенная в задании 40. Коля задумывает натуральное число из интервала от 1 до n. Петя должен это число отг
адать. Он может задавать вопросы коле, допускающие только ответы да или нет. Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число, задуманное Колей. Выясните сколько вопросв потребуется Пете, чтобы отгадать задуманное число , если оно принадлежит интервалу: 1) от 1 до 32 2) от 1 до 512 3) от 1 до 300 4) от 1 до 1024 Плз помогите срочно надо!!!!!!!!!!!!
Вы находитесь на странице вопроса "какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000", категории "информатика". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.