Банк Задач
Школьник
Студент
Учитель
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для преподавателей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

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

Игра завершается в тот момент, когда сумма координат двух фишек становится не менее 81. Победителем считается игрок, сделавший последний ход, т.е. первым получивший выигрышную позицию.

В начальный момент первая фишка была на координате 7, а вторая - на S; 1 ≤\leq≤ S ≤\leq≤ 73.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Ответ:

Решение

https://vkvideo.ru/video-221373651_456239606?t=2h3m54s