сколько вопросов надо задать, чтобы отгадать задуманное целое число от 1 до 16?

Чтобы отгадать задуманное целое число от 1 до 16, можно использовать метод деления пополам, который называется бинарным поиском. Этот метод позволяет минимизировать количество вопросов.

Сначала можно задать вопрос, деля диапазон чисел напополам. Например, сначала можем спросить: "Число больше 8?" Если ответ "да", то мы работаем с числами от 9 до 16, а если "нет", то с числами от 1 до 8.

Каждый вопрос делит оставшийся диапазон пополам, что позволяет определить число быстрее. Поскольку 16 — это 2 в 4-й степени (2^4=16), потребуется не более 4 вопросов, чтобы точно определить число.

Итак, вам нужно будет задать не более 4-х вопросов, чтобы угадать задуманное число от 1 до 16.