Размещено 5 лет назад по предмету
Информатика
от СhuppaChups
Коля задумывает натуральное число из отрезка от 1 до N. Петя должен это число отгадать. Он может задавать Коле вопросы, допускающие только ответы "Да" или "нет". Петя разработал алгоритм, позволяющий за наименьшее число вопросов отгадать число задуманное Колей. Вопрос: Сколько вопросов потребуется Пете, чтобы отгадать задуманное Колей число, если оно принадлежит отрезку: 1)от 1 до 32 2)от 1 до 512 3)от 1 до 300 4)от 1 до 1024