Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или "нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей.

Вопрос:

Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку:

1) от 1 до 32

2) от 1 до 512

3) от 1 до 300

4) от 1 до 1024

Question

Валериан

21 ноября, 00:23

+3

Ответы (1)

Знаете ответ?

Нинаня · Answer 1

1) 5 вопросов (так как 2^5=32)

2) 9 вопросов (так как 2^9=512)

3) 9 вопросов (2^8=256 8 вопросов мало)

4) 10 вопросов