ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 116256
Темы:    [ Комбинаторика (прочее) ]
[ Раскраски ]
Сложность: 3
Классы: 8,9
В корзину
Прислать комментарий

Условие

У Миши есть 1000 одинаковых кубиков, у каждого из которых одна пара противоположных граней белая, вторая – синяя, третья – красная. Он собрал из них большой куб 10×10×10, прикладывая кубики друг к другу одноцветными гранями. Докажите, что у большого куба есть одноцветная грань.


Решение

Пусть левая грань кубика разноцветная. Тогда найдутся два соседних разноцветных квадратика. Повернём кубик так, чтобы соответствующие кубики были один над другим. Они образуют 2×1×1-параллелепипед П с разноцветной (скажем, сине-белой) левой гранью. Тогда общая горизонтальная грань кубиков красная, а все вертикальные 2×1-грани П – сине-белые. Рассмотрим 2×1×1-параллелепипед П', примыкающий к П по 2×1-грани. У него есть сине-белая грань, значит, и все его 2×1-грани сине-белые. Так продолжая, видим, что в двойном горизонтальном слое 2×10×10, содержащем П, у всех вертикальных 2×1×1 параллелепипедов есть сине-белая грань, и, значит, общая грань красная. Итак, в двойном слое одинарные слои 1×10×10 соприкасаются по красной грани 10×10, значит, и верхняя грань куба тоже красная.

Замечания

6 баллов

Источники и прецеденты использования

олимпиада
Название Турнир городов
Турнир
Дата 2009/2010
Номер 31
вариант
Вариант осенний тур, сложный вариант, 8-9 класс
Задача
Номер 2

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .