ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 98010
УсловиеМожно ли провести в каждом квадратике на поверхности кубика Рубика диагональ так, чтобы получился несамопересекающийся путь? РешениеПусть такой путь существует. Тогда он состоит из 54 диагоналей (на поверхности кубика 54 квадратика). Но имеется 56 узлов (вершин квадратов), значит, через один из узлов путь не проходит. К этому узлу примыкают три (если он стоит в вершине куба) или четыре квадратика. Проведённые в них диагонали образуют цикл (длины 3 или 4), что противоречит условию. ОтветНельзя. Замечания1. Ср. с задачей 98000. 2. 3 балла. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|