В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
tukva83
tukva83
23.09.2022 20:22 •  Алгебра

Петя и вася играют в следующую игру. у них есть шоколадка 2019 × 2020 клеток, и каждым ходом игрок

Ответ:
redridinghood1
redridinghood1
05.05.2020 13:53

Заметим, что периметр шоколадки станет равным 10, если она будет состоять из прямоугольников 1 x 4 или 2 x 3, т. е. по одной стороне одна клетка, по другой 4 или по одной 2 клетки, по другой 3. По условию Петя начинает игру первый. Покажем, что у него существует выигрышная стратегия. Допустим, что после его очередного хода шоколадка приняла форму квадрата со сторонами 5 x 5. В этом случае, какой бы ход ни сделал Вася, Петя побеждает следующим ходом. Это наглядно показано на рисунке. Следовательно, Петина стратегия заключается в урезании шоколадки на каждом своем ходу до квадрата. На первом ходу он отламывает от шоколадки кусок 1 x 2019, превращая шоколадку в квадрат 2019 x 2019. Затем каждый раз, когда Вася отламывает n клеток по горизонтали, Петя отламывает n клеток по вертикали, превращая шоколадку в квадрат размером (2019-n) x (2019-n). В результате найдется Васин ход, после которого по горизонтали или по вертикали шоколадки останется не более пяти клеток. Следующим своим ходом Петя либо сразу побеждает, если клеток менее пяти, либо урезает шоколадку до квадрата размером 5 x 5, если клеток ровно 5. Далее после любого Васиного хода Петя побеждает

Объяснение:

шик ответ

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?