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

Проект МЦНМО
при участии
школы 57
Задача 110023
Темы:    [ Вспомогательная раскраска (прочее) ]
[ Свойства разверток ]
[ Куб ]
[ Степень вершины ]
Сложность: 4+
Классы: 8,9,10,11
В корзину
Прислать комментарий

Условие

Из 54 одинаковых единичных картонных квадратов сделали незамкнутую цепочку, соединив их шарнирно вершинами. Каждый квадрат (кроме крайних) соединён с соседями двумя противоположными вершинами. Можно ли этой цепочкой квадратов полностью закрыть поверхность куба 3×3×3?


Решение

  Предположим, что закрыть поверхность куба удалось. Тогда каждая грань разобьётся на 9 единичных квадратов.
  Проведём в каждом квадрате цепочки по диагонали из вершины с шарниром. Получится ломаная из диагоналей на поверхности куба (возможно, пересекающая себя в вершинах звеньев). Из двух вершин ломаной (начала и конца) будет выходить нечётное число звеньев-диагоналей, а из остальных вершин – чётное.
  Если же начало и конец ломаной совпадают, то из каждой её вершины выходит чётное число звеньев.
  Если раскрасить вершины квадратов 1×1 в два цвета так, чтобы концы каждой стороны квадрата 1×1 были разного цвета, то все вершины ломаной совпадут с множеством вершин одного цвета (скажем, чёрного), поэтому множество её звеньев – это множество всех диагоналей с чёрными концами. Но среди чёрных вершин окажутся четыре вершины куба, а из каждой такой вершины выходит три диагонали, то есть нечётных узлов окажется 4. Противоречие.


Ответ

Нельзя.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 1999
Этап
Вариант 4
Класс
Класс 8
задача
Номер 99.4.8.8

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

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