Информатика ЕГЭ 2022 № 21

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит набор карт. За один ход игрок берёт одну из карт и кладёт её в стопку поверх предыдущей. Игроки ходят по очереди, первую карту кладёт Петя. Первая карта может быть любой из доступных. В следующие ходы игроки могут положить только карты того же достоинства или на единицу старше. Игра завершается в тот момент, когда положить новую карту в стопку становится невозможно. Победителем считается игрок, сделавший последний ход, то есть положивший последнюю карту в стопку. Вопрос 3. Известно, что в начальном наборе были четвёрки, пятёрки, шестёрки и семёрки, но не более четырёх каждого вида. Сколько существует вариантов наборов таких карт, что Ваня сможет победить при любой игре Пети?