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

Question

Информатика

Есфирь

7 февраля, 14:51

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

+5

Ответы (1)

Знаете ответ на вопрос?

Степа · Answer 1

N = 2^ i

N - количество чисел в диапазоне

i - количество вопросов, которые можно задать

1) 64 = 2^i

i = 6 бит - 6 вопросов нужно задать для чисел в диапазоне от 1 до 64

2) 1000 = 2^i

i = 10 бит - 10 вопросов нужно задать для чисел в диапазоне от 1 до 1000