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

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

Условие

В одной из вершин  а) октаэдра;  б) куба сидит муха. Может ли она проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину?


Решение

а) Пусть, A, B, C, A1, B1, C1 – вершины октаэдра, причём  (A, A1),  (B, B1)  и  (B, B1) – пары противоположных вершин. Тогда любая пара вершин, кроме этих трёх, соединяется ребром. Путь мухи может быть следующим:  ABA1C1BCAC1B1CA1B1A  (см. рис.)

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


Ответ

а) Может;  б) не может.

Замечания

Источник решения: книга В.О. Бугаенко "Турниры им. Ломоносова. Конкурсы по математике". МЦНМО-ЧеРо. 1998.

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

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 05
Дата 1982
задача
Номер 03

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

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