какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в...

0 голосов
147 просмотров

какое наименьшее число вопросов надо задать,чтобы угадать задуманное целое число в диапазоне A)от 1 до 64 B)от 1 до 1000


Информатика (37 баллов) | 147 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

N = 2^ i
N - количество чисел в диапазоне
i - количество вопросов, которые можно задать
1) 64 = 2^i
i = 6 бит - 6 вопросов нужно задать для чисел в диапазоне от 1 до 64
2) 1000 = 2^i
i = 10 бит - 10 вопросов нужно задать для чисел в диапазоне от 1 до 1000

(49.1k баллов)