2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Блоха прыгает по вершинам куба, количество посещений вершин
Сообщение16.10.2009, 13:46 
Помогите пожалуйста правильно понять:
"Дан куб АВСDА1B1C1D1. В его вершину А запрыгнула блоха и стала прыгать по вершинам куба, прыгая каждый раз в одну из трёх соседних. Она побывала в вершинах А, B, C, D, A1, B1, C1 соответственно 1, 2, 3, 4, 5, 6 и 7 раз и в конце концов выпрыгнула наружу из вершины D1. Сколько раз она побывала в вершине D1?"
Меня немного смутили цифры, какую смысловую нагрузку они несут?

 
 
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 13:58 
Аватара пользователя
Блоха прыгает вдоль рёбер куба. (У Вас в списке вторая должна быть B)
Её путь мы можем описать так (например): $A\to A_1\to B_1\to B\to B_1 \to\cdots \to D1$, причём Ваши цифры обозначают, что$ A $в этой цепочке встретилась 1 раз,$ B$ - 2 раза, $C$ - 3 раза и так далее.

 
 
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 14:49 
Раскрасить вершины в два цвета,чтобы каждый прыжок менял цвет. Кол-во посещений каждого цвета в сумме сравнить(А и D1 одного цвета).Досчитайте мне интересен ответ.

 
 
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 15:26 
Задачу можно решить алгебраически.
Нарисуйте граф каркаса куба, каждому ребру сопоставьте число прохождений мухи вдоль него. Сумма посещений трех соседних ребер равна удвоенному числу посещений общей вершины(исключая начальную и конечную вершины). Пользуясь этими соотношениями, выразите число посещений вершины $D_1 $ через число посещений ребер противоположной вершины.
Этот метод не доказывает существование маршрута мухи.

 
 
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 16:09 
jetyb в сообщении #252177 писал(а):
Этот метод не доказывает существование маршрута мухи.
В данном случае существует,хотя для разумного существа и идиотский. И ответ посчитан устно (идею писал выше) но дождемся Lily ?

 
 
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 19:15 
Да уж...Спасибо за помощь))

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group