Выигрышные значения S
Документ к заданиюИнструкция к заданиям по информатике
Прочитайте текст и выполните задания.
Для игры, описанной в общем материале к заданию, найдите два наименьших значения $S$, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: Петя не может выиграть за один ход; Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в порядке возрастания.
Условие как в банке ФИПИ — открыть и сверить
| |||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Рассмотрите позиции, из которых Петя выигрывает одним ходом, а затем найдите позиции, все ходы из которых переводят игру в такие позиции.
2Наводящая — какие числа считатьуровень 2 из 3
Для анализа используйте рекуррентное описание выигрышных и проигрышных позиций с учётом всех ходов, разрешённых в общем материале.
3Прямая — фактически решениеуровень 3 из 3
Два наименьших значения, удовлетворяющие условиям задачи, — $S=19$ и $S=37$.