Тема . Применение классических комбинаторных методов к разным задачам

Дискретная непрерывность

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

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

Задача 1#68180

Есть 8 белых кубиков одинакового размера. Марине нужно покрасить 24  грани кубиков в синий цвет, а остальные 24  грани — в красный. После этого Катя склеивает из них куб 2× 2× 2.  Если на поверхности куба столько же синих квадратиков, сколько и красных, то Катя побеждает. Если нет, то побеждает Марина. Сможет ли Марина покрасить кубики так, чтобы Катя не смогла достичь цели?

Источники: ФЕ-2023, 11.2 (см. www.formulo.org)

Подсказки к задаче

Подсказка 1

Для начала пусть мы как-то раскрасили их и как-то склеили, и у нас есть x синих граней и 24-x красных граней. Подумайте вот над чем: можно ли сделать кубик, в котором 24-x синих граней и x красных?

Подсказка 2

Можно, если все внутренние грани кубиков выставить наружу, а внешние - спрятать) И теперь подумайте вот над чем: можно ли как-то по чуть-чуть менять грани, чтобы, например, стало на одну синюю больше и на одну красную меньше или наоборот?

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

Пусть Марина как-то покрасила кубики, а Катя как-то сложила из них куб. Пусть на поверхности куба a  синих и 24− a  красных граней. Используя идею так называемой дискретной непрерывности, покажем, что Катя может постепенно привести куб к нужному ей виду. Заметим, что каждый из 8 кубиков можно повернуть так, чтобы все его грани, которые были снаружи, оказались внутри, и наоборот. Если сделать это со всеми восемью кубиками, то на поверхности окажутся как раз все те грани, которые изначально были внутри, то есть 24− a  синих и a  красных. Заметим теперь, что каждый кубик можно поворачивать постепенно - так, чтобы за один ход две внешних грани оставались на месте и лишь третья заменялась на противоположную. При таком повороте количество синих граней на поверхности меняется не более, чем на 1.  Итак, изначально синих квадратов было a,  в конце стало 24− a,  а при каждом действии менялось не более, чем на 1.  Поскольку число 12  находится между a  и 24− a,  то в какой-то момент их было ровно 12.

Ответ: нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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