Вечерами Оля играет со своей Алисой в числа: Алиса генерирует трёхзначное число с неповторяющимися цифрами, а Оля старается его отгадать, называя свой вариант. После каждой попытки Алиса сообщает, сколько цифр отгадала Оля и сколько из них стоят в верной позиции. Например, ответ "2/1" означает, что ровно 2 цифры верны, из которых одна стоит на своём месте. Какое минимальное количество попыток потребует игра?

Эта задача относится к категории логических игр, связанных с перебором и анализом. Для трёхзначного числа с неповторяющимися цифрами общее количество возможных комбинаций равно 10 × 9 × 8 = 720. В худшем случае для полного перебора всех вариантов потребуется 720 попыток, но используя стратегию, минимизирующую количество возможностей после каждой попытки, можно значительно сократить необходимое количество ходов. Например, применяя стратегию минимаксной оптимизации, можно решить задачу за 8-10 попыток.