Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 11
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Спасение жука)) (sml[ok]геометрия тел)
Спасение жука))
PETIKANTROPДата: Понедельник, 12.10.2015, 22:50 | Сообщение # 1
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Вася поймал майского жука и загадал: если жук проползет по ребрам кубика, треугольной пирамидки или октаэдра путь, начав и закончив его в одном и том же месте, проходя по каждому ребру ровно один раз, то сердобольный Вася, даже не оторвав ему ни одной ножки, отпустит на свободу. Удалось ли жуку спасти свою насекомую жизнь?
 
KreativshikДата: Понедельник, 12.10.2015, 23:49 | Сообщение # 2
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Здесь только октаэдр является эйлеровым графом, т.к все его вершины четные (у треугольной пирамиды и куба все вершины нечётные, а значит не имеют эйлерова цикла) поэтому жук спасётся только в октаэдре. Если жуку запрещается проходить через ту вершину, с которой он начал своё движение, то биш жуку требуется найти Гамильтонов цикл, то жук обречен на гибель, т.к ни одна из указанных фигур не содержит Гамильтонова цикла.

Жёлтый Зелёный Красный
 
PETIKANTROPДата: Вторник, 13.10.2015, 13:37 | Сообщение # 3
Гуру
Сообщений: 134
Награды: 9
Совы: 3
Kreativshik,
верно.
Но почему же в октаэдре нет Гамильтонова цикла? Ведь вершина не является висячей или лежащей на перекладине? Или я чего-то не понимаю?
 
KreativshikДата: Понедельник, 19.10.2015, 22:09 | Сообщение # 4
Гений
Сообщений: 2359
Награды: 249
Совы: 112
Цитата PETIKANTROP ()
Но почему же в октаэдре нет Гамильтонова цикла?

Ну это я погарячился, Ваши ребра из условий смешались с вершинами в голове.


Жёлтый Зелёный Красный
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » Спасение жука)) (sml[ok]геометрия тел)
Страница 1 из 11
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Мат в два хода8
2.Кто выиграет3
3.Треугольник.6
4.Математическое равенство11
5.Сложный ребус6
6.ПОМОГИТЕ РЕШИТЬ РЕБУС11
7.Твоя теория12
8.Как заморозить воду ?6
9.Из книжки по шахматам - 21
10.Головоломка часы с дыркой0
1.Rostislav4807
2.Lexx4728
3.nebo3417
4.Иван3061
5.Kreativshik2359
6.никник2139
7.Гретхен1802
8.erudite-man1306
9.Valet937
10.goliv772
1.nebo114
2.Kreativshik112
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


ГлавнаяГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz