Решение задачи из предыдущего поста
Вау, как много правильных ответов! На самом деле всё очень просто: каждый раз вы называете число, которое делит диапазон возможных чисел пополам. В задаче выше этим числом будет 50, а затем 25 или 75, в зависимости от ответа друга. Вы продолжаете делить диапазон пополам до тех пор, пока не останется одно число. В худшем случае вам потребуется 7 попыток.
Если для вас это математический фокус, то приглашаем разобраться в алгоритмах «по-серьёзному» на курсе «Алгоритмы и структуры данных».
А теперь вопрос к знатокам: хотите задачу посложнее?
Post #464
4.44K
- 👍 18
- ❤ 1