2014 dxdy logo

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

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




 
 Паук и лабиринт
Сообщение28.12.2012, 22:25 
На рисунке изображён лабиринт. Паук заползает в лабиринт в точке «Вход». Развернуться и ползти назад паук не может, поэтому на каждом разветвлении паук выбирает один из путей, по которому ещё не полз. Считая, что выбор дальнейшего пути чисто случайный, определите, с какой вероятностю паук придёт к выходу $D$

Изображение

Я вот думаю, $0,25$ или $0,125$?

1) Если на каждой развилке вероятность уменьшается вдвое, то $0,125$

2) 4 выхода, значит $0,25$.

Какой вариант верный?

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:31 
Аватара пользователя
Есть ещё 3 тупика. Из них паук ведь выбраться не сможет, так?

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:31 
Аватара пользователя
number_one в сообщении #664902 писал(а):
Развернуться и ползти назад паук не может
И что же происходит, когда он заползает в тупик? Мир падает с ошибкой 500?

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:42 
ИСН в сообщении #664911 писал(а):
number_one в сообщении #664902 писал(а):
Развернуться и ползти назад паук не может
И что же происходит, когда он заползает в тупик? Мир падает с ошибкой 500?


Видимо пытается пробить своим телом стенку))

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:43 
Аватара пользователя
number_one, лучше попытайтесь учесть это в своём решении.

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:45 
Еще вот эта фраза не понятна "поэтому на каждом разветвлении паук выбирает один из путей". Это как?

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:49 
Цитата:
2) 4 выхода, значит $0,25$

Вы думаете, что вероятности попасть к каждому выходу одинаковы?
Цитата:
1) Если на каждой развилке вероятность уменьшается вдвое, то $0,125$

Здесь тоже ошибка.

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:56 
Изображение

Вероятность пойти не в тупик на развилке $2$ равна $0,5$

Вероятность не пойти на выход $B$ на развилке $3$ равна $0,5$

Вероятность перехода от $4$ развилки к $5$ развилке равна $0,5$

Вероятность на развилке $5$ пойдти на выход $D$ равна $0,5$

$P(D)=\left(\dfrac{1}{2}\right)^4$

Теперь верно?

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 22:59 
Аватара пользователя
number_one, изобразите ваш лабиринт в виде графа. Не знаю, как вам, а мне бы помогло.

 
 
 
 Re: Паук и лабиринт
Сообщение28.12.2012, 23:07 
Аватара пользователя
number_one в сообщении #664924 писал(а):
Теперь верно?

Да.

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


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