Петя — начинающий киберспортсмен. В начале сезона его рейтинг в CS:GO составляет 100 очков. К концу сезона, после череды неудачных игр, он падает до 7 очков.
За одну игру Петя может потерять рейтинг тремя способами:
-
–3 — проиграл в лёгком матче;
-
–7 — проиграл в напряжённой игре;
-
÷2 (нацело) — его команда распалась после особо обидного поражения, и рейтинг пересчитали в меньшую сторону.
Известно, что в какой-то момент в сезоне рейтинг Пети обязательно был равен 50 (это был момент, когда он ещё верил в апнутие), но никогда не был равен 25.
Сколько существует различных последовательностей проигрышей, которые переводят рейтинг из 100 в 7 при этих условиях?
CS:GO — это не про рейтинг, а про количество способов его потерять, что Петя и доказал.