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

Проект МЦНМО
при участии
школы 57
Задача 30432
Темы:    [ Обход графов ]
[ Четность и нечетность ]
[ Куб ]
[ Остовы многогранных фигур ]
Сложность: 3-
Классы: 6,7
В корзину
Прислать комментарий

Условие

а) Дан кусок проволоки длиной 120 см. Можно ли, не ломая проволоки, изготовить каркас куба с ребром 10 см?
б) Какое наименьшее число раз придется ломать проволоку, чтобы всё же изготовить требуемый каркас?


Решение

  а) Если бы это удалось, то проволока шла бы по рёбрам куба без наложения, то есть мы как бы нарисовали каркас куба, не отрывая карандаша от бумаги. Но это невозможно, так как у куба восемь нечётных вершин.

  б) Поскольку нечётных вершин восемь, то таких кусков нужно не менее четырёх.
  Четырёх кусков достаточно: например, в кубе ABCDA'B'C'D' проволоку по ломаной ABCDAA'B'C'D'A'. Оставшиеся три ребра BB', CC', DD' покроем тремя отдельными кусками проволоки.


Ответ

а) Нельзя;  б) три раза.

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

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 6
Название Графы-1
Тема Теория графов
задача
Номер 022

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

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