Коля задумывает натуральное число из отрезка от 1 до n. петя должен это число отгадать. он может задавать коле вопросы, допускающие только ответы "да" или "нет". петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное колей. вопрос: сколько вопросов потребуется пете, чтобы отгадать задуманное колей число, если оно принадлежит отрезку: 1)от 1 до 32 2)от 1 до 512 3)от 1 до 300 4)от 1 до 1024

sobitlogin sobitlogin    1   06.06.2019 15:00    32

Ответы
vazirkhanovalia vazirkhanovalia  06.07.2020 18:21
1) 5 вопросов (так как 2^5=32)
2) 9 вопросов (так как 2^9=512)
3) 9 вопросов (2^8=256 8 вопросов мало)
4) 10 вопросов
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика