Какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000
Какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000
Гость
Ответ(ы) на вопрос:
ГостьN = 2^ i
N - количество чисел в диапазоне
i - количество вопросов, которые можно задать
1) 64 = 2^i
i = 6 бит - 6 вопросов нужно задать для чисел в диапазоне от 1 до 64
2) 1000 = 2^i
i = 10 бит - 10 вопросов нужно задать для чисел в диапазоне от 1 до 1000
Не нашли ответ?
Похожие вопросы