2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Блоха прыгает по вершинам куба, количество посещений вершин
Сообщение16.10.2009, 13:46 


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

 Профиль  
                  
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 13:58 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Блоха прыгает вдоль рёбер куба. (У Вас в списке вторая должна быть 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 


25/05/09
231
Раскрасить вершины в два цвета,чтобы каждый прыжок менял цвет. Кол-во посещений каждого цвета в сумме сравнить(А и D1 одного цвета).Досчитайте мне интересен ответ.

 Профиль  
                  
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 15:26 
Заблокирован


19/06/09

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

 Профиль  
                  
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 16:09 


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

 Профиль  
                  
 
 Re: Помогите с трактовкой...
Сообщение16.10.2009, 19:15 


16/10/09
3
Да уж...Спасибо за помощь))

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group