Аватар
Информатика, опубликовано 2018-08-22 18:48:46 by Гость

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

Аватар
Ответ оставил Гость

1) 5 вопросов (так как 2^5=32)
2) 9 вопросов (так как 2^9=512)
3) 9 вопросов (2^8=256 8 вопросов мало)
4) 10 вопросов

Вопрос
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.