2014 dxdy logo

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

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




 
 На Диком Западе
Сообщение16.08.2009, 12:15 
Аватара пользователя
Ковбой Джо ограбил дилижанс и теперь ему не стоит попадаться на глаза шерифу. Он стоит в конце главной улицы посёлка и ему надо пройти в другой конец этой улицы, где он сможет зайти в салун и промочить горло стаканчиком крепкого виски. Шериф время от времени ездит по главной улице, из конца в конец, с некоторой частотой. Ковбой может пройти половину улицы дворами, где шериф его точно не увидит. А может рискнуть и проделать весь путь прямо по улице.

1) Во сколько раз в первом случае вероятность попасться на глаза шерифу будет для него меньше, чем во втором случае?

2) Если в задаче недостаточно данных для ответа на этот вопрос, то какое минимальное количество данных надо ввести для того, чтобы задача имела однозначное решение?

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:32 
2?

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:33 
Аватара пользователя
alex_rodin в сообщении #235553 писал(а):
2?


Сильно сомневаюсь :)

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:36 
А разве здесь нельзя пользоваться линейной плотностью вероятности нахождения шерифа в некоторой точке улицы?

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:38 
Что значит "ходит с некоторой частотой"? Он всегда на главной улице и ходит туда-сюда или иногда выходит на эту улицу, и иногда сидит в помещении? Если он все время на главной улице, то ковбою нет смысла по ней идти - его точно поймают.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:42 
Кстати, не всегда — ковбой может тихо идти сзади шерифа от начала до конца.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:43 
Аватара пользователя
alex_rodin в сообщении #235556 писал(а):
А разве здесь нельзя пользоваться линейной плотностью вероятности нахождения шерифа в некоторой точке улицы?


Не знаю, трудно сказать. Мне кажется, что нет.

Представьте себе ситуацию, что улица очень длинная, шериф ездит по ней часто и быстро, а ковбой движется медленно. Тогда в обоих случаях вероятность будет равна единице :)

-- Вс авг 16, 2009 15:44:24 --

Nxx в сообщении #235557 писал(а):
Он всегда на главной улице и ходит туда-сюда или иногда выходит на эту улицу, и иногда сидит в помещении?


Иногда выходит на улицу, а иногда сидит в своём офисе.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 12:45 
Поскольку ковбой еще не попал в салун, скорость его движения теоретически должна равняться скорости движения шерифа.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:02 
alex_rodin в сообщении #235560 писал(а):
Кстати, не всегда — ковбой может тихо идти сзади шерифа от начала до конца.


Поскольку шериф дойдя до конца, пойдет обратно, он неизбежно увидит ковбоя.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:06 
Аватара пользователя
Nxx в сообщении #235567 писал(а):
Поскольку шериф дойдя до конца, пойдет обратно, он неизбежно увидит ковбоя.


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

P. S. Задача взята из жизни :)

-- Вс авг 16, 2009 16:09:04 --

Для определённости несколько моментов.

1) Шериф скачет верхом на лошади, а ковбой идёт пешком. Скорость ковбоя $\ll$ скорости шерифа (подправил условие, извиняюсь за изначальную дезинформацию).

2) Шериф большую часть времени сидит у себя в офисе, из которого улицу не видно. Но время от времени он выезжает на неё, скорее по делам, чем специально для поиска Джо. Что, впрочем, не облегчает участи Джо, ежели тот ему попадается.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:23 
Пусть $v$ — скорость ковбоя, $\nu$ — частота выезда шерифа из офиса. Найдем вероятность попасться на глаза шерифу, проходя по дороге участок $l_i$:
$P_i = \frac {l_i} v \nu$. Соответственно $\overline P_i = 1 - \frac {l_i} v \nu$. Вероятность не попасться на $n$ участках равна $\overline P = \prod\limits_{i=1}^n\left(1 - \frac {l_i} v \nu\right)$. Попасться, соответственно $P = 1 - \prod\limits_{i=1}^n\left(1 - \frac {l_i} v \nu\right)$.
А теперь у меня к Вам вопрос: он идет непрерывно половину дороги по улице, половину дворами, или же все время чередует путь: улица-двор-улица-двор и т.д.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:25 
Аватара пользователя
alex_rodin в сообщении #235576 писал(а):
А теперь у меня к Вам вопрос: он идет непрерывно половину дороги по улице, половину дворами, или же все время чередует путь: улица-двор-улица-двор и т.д.


Первый вариант. Сначала половину дороги дворами, потом половину по улице.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:28 
Тогда в случае, когда он идет только по улице, $l_1 = l$, $P = \frac l v \nu$. Если же половину дворами, половину по улице, то $l_1 = 0,\!5l$, $P = 0,\!5\frac l v \nu$. Ответ — 2.

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 13:39 
Аватара пользователя
alex_rodin в сообщении #235578 писал(а):
Тогда в случае, когда он идет только по улице, $l_1 = l$, $P = \frac l v \nu$. Если же половину дворами, половину по улице, то $l_1 = 0,\!5l$, $P = 0,\!5\frac l v \nu$. Ответ — 2.


Если вторая вероятность больше $1/2$ (что достаточно легко себе представить), то первая вероятность больше $1$. Так что ли? :)

 
 
 
 Re: На Диком Западе
Сообщение16.08.2009, 14:47 
Почему? $\frac 1 \nu > \frac l v$. В противном случае эта формула не применима, т. к. и так понятно, что тогда вероятность равна 1.

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


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