9
|
Задача 1022. Федя и Оляпостоянный адрес задачи: http://www.diofant.ru/problem/2717/показать код для вставки на свой сайт >> |
Задачу решили:
28
всего попыток:
210
поделиться задачей:
|
|
|
Задача опубликована:
12.03.14 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Кубок Колмогорова
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
marzelik
|
Есть 1000 белых кубиков со стороной 1. Пушистая девочка Оля хочет сложить из них всех какой-нибудь параллелепипед, белый снаружи. Какое наименьшее число граней должен испачкать проказник Федя, чтобы ей помешать?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
не понимаю слово "наименьший". красит одну грань и Оля может собрать нужный кубик. Может быть "наибольшее" число граней?
Поясняю [ искренне надеюсь, что не сочтут подсказкой ].
Федя красит ВСЕ грани ==> и Оля НЕ может собрать никакой нужный ей параллелепипед.
А если он оставит одну грань чистой ? Снова нельзя собрать никакой параллелепипед.
Испачкал же Федя уже на одну грань меньше.
Продолжаем в том же духе; какой-то момент станет последним успешным в благородных
Фединых занятиях - вот тогда он и испачкает НАИМЕНЬШЕЕ
[ но достаточное для невозможности собрать . . . ] число граней.
какое наибольшее число граней может испачкать федя, чтобы оля могла собрать такой параллепипед