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

Question

Кристина Литвинова

Информатика

9 января, 01:29

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

+3

Ответы (1)

Знаешь ответ на этот вопрос?

Илья Дубровин · Answer 1

N = 2^ i N-количество чисел в диапазоне, а i-количество вопросов.

А) 64 = 2 ^i

i=6 бит, а значит 6 вопросов в этом диапазоне (от 1 до 64)

B) 1000 = 2^i

i=10 бит, а значит 10 вопросов в этом диапазоне (от 1 до 1000)