Всем привет, сегодня разберём простое решение 23 задания из ЕГЭ по информатике. Поехали!
У нас есть 2 команды. Я тоже ищу минимальный и максимальный ход, как я это делал в камушках. Здесь минимальный - +1, а максимальный - х2.
Стоит задача получить из 1 - 20 и нам нужно, чтобы траектория вычислений содежала 10.
Стоит пойти с конца минимальным ходом до 10:
После этого делаем остальные ходы, где возможно, не переваливая за 10:
Теперь расписываем с 10 до 1 всеми возможными ходами. Учтите, нам не нужно всё дерево, нужна только 1 полная ветка и маленькие ответвления:
Из двойки две единицы, потому что получены они разными способами. ЭТО ВАЖНО!
Теперь единицы помечаем единичками) В целом, это похоже на 13-е задание.
Двойка равна двум, т.к. в неё входят два числа по единичке. И так далее:
Идём в первое дерево: