Тема . ПитерГор (Санкт-Петербургская олимпиада)

Комбинаторика на Питергоре

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела питергор (санкт-петербургская олимпиада)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#71909

В начале игры у Малыша и Карлсона есть один кусок шоколадки в виде квадрата 2019× 2019  клеточек. Каждым ходом Малыш делит какой-нибудь кусок по клеточкам на три прямоугольных куска, а Карлсон съедает один из этих трёх кусков по своему выбору. Игра заканчивается, когда сделать очередной ход невозможно. Если всего было сделано чётное число ходов — побеждает Малыш, если нечётное — Карлсон. Кто выигрывает при правильной игре?

Источники: СпбОШ - 2019, задача 11.3(см. www.pdmi.ras.ru)

Показать ответ и решение

Назовем кусок шоколадки большим,  если его можно разрезать, и малым,  если нельзя. Изначально есть только один большой кусок, а в конце игры их 0.  Карлсон может играть так, чтобы четность количества больших кусков после его хода обязательно менялась: один большой кусок уничтожается ходом Малыша, после чего появляется от 0  до 3  новых больших кусков. Если количество новых больших кусков нечетно, то один точно есть и Карлсон его съест. Если же количество больших кусков четно, то есть хотя бы один малый и Карлсон съест именно малый кусок. Итак, число больших кусков после каждой пары полуходов меняет четность, а по окончании игры чётность чисел больших кусков должна измениться, значит, будет сделано нечётное количество ходов, т.е. Карлсон выиграет.

Ответ: Карлсон

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!