Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: семеныч от Июль 10, 2010, 07:33:18



Название: помоги Семенычу
Отправлено: семеныч от Июль 10, 2010, 07:33:18
Найти вероятность того, что Семеныч, вышедший из пункта А, попадет в пункт В, если на каждой развилке он наугад выбирает любую дорогу (кроме обратной).


(http://s52.radikal.ru/i135/1007/c0/ee9f7325c2da.jpg) (http://www.radikal.ru)


Название: Re: помоги Семенычу
Отправлено: Тиана от Июль 10, 2010, 08:32:42
Показать скрытый текст


Название: Re: помоги Семенычу
Отправлено: PARK от Июль 11, 2010, 00:23:06
Интересная задачка.


Название: Re: помоги Семенычу
Отправлено: PARK от Июль 11, 2010, 00:56:22
P=1/4+1/4*1/2+1/4*1/3=11/24


Название: Re: помоги Семенычу
Отправлено: семеныч от Июль 11, 2010, 12:00:16
На рисунке показана упрощенная схема железнодорожных путей. Мы хотим узнать, сколькими различными путями можно проехать от А до Е, не проезжая дважды по одному и тому же участку при любом маршруте.



--------------------------------------------------------------------------------


(http://i077.radikal.ru/1007/bf/dfe0587972fa.png) (http://www.radikal.ru)
 


--------------------------------------------------------------------------------


Вопрос очень прост. Однако ответить на него практически невозможно, пока вы не придумаете некий метод, позволяющий записывать все маршруты. Дело в том, что существует слишком много маршрутов, от короткого ABDE, содержащего одну большую дугу, до длинного ABCDBCDBCDE, включающего каждый участок нашей системы и допускающего разнообразные вариации.

Сколько всего существует различных маршрутов?



Название: Re: помоги Семенычу
Отправлено: Mr.Revik от Июль 11, 2010, 15:24:52
Найти вероятность того, что Семеныч, вышедший из пункта А, попадет в пункт В, если на каждой развилке он наугад выбирает любую дорогу (кроме обратной).


(http://s52.radikal.ru/i135/1007/c0/ee9f7325c2da.jpg) (http://www.radikal.ru)
45.8333333333333333333333333%


Название: Re: помоги Семенычу
Отправлено: семеныч от Июль 12, 2010, 13:12:08
На рисунке показана упрощенная схема железнодорожных путей. Мы хотим узнать, сколькими различными путями можно проехать от А до Е, не проезжая дважды по одному и тому же участку при любом маршруте.



--------------------------------------------------------------------------------


(http://i077.radikal.ru/1007/bf/dfe0587972fa.png) (http://www.radikal.ru)
 


--------------------------------------------------------------------------------


Вопрос очень прост. Однако ответить на него практически невозможно, пока вы не придумаете некий метод, позволяющий записывать все маршруты. Дело в том, что существует слишком много маршрутов, от короткого ABDE, содержащего одну большую дугу, до длинного ABCDBCDBCDE, включающего каждый участок нашей системы и допускающего разнообразные вариации.

Сколько всего существует различных маршрутов?



 ???