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

Задачи и головоломки => Математические задачи => Тема начата: Smith от Октябрь 26, 2010, 22:07:50



Название: В третий раз одно и то же
Отправлено: Smith от Октябрь 26, 2010, 22:07:50
Первоначально автор на Назве - Демотиватор (сорри, кто уже сталкивался). Просто имхо интересная тема для тех, кому интересно :-[

По маршруту ездят два автобуса, каждый с получасовым интервалом. Сколько в среднем нам придётся простоять на остановке?

Возможно не совсем понятно сфорумулировал условие.
ТС уточняет:
Автобусы с номером 234 проезжают остановку каждые пол часа,  а с номером 432 каждые 30 минут, расписание нам не известно, мы пришли в случайный момент времени.
Другими словами, представьте обычную остановку, вы с утра едете на рынок, на рынок идут 2 разных автобуса,  вы ждёте первый попавшийся и садитесь в него. Вопрос - сколько в среднем ждать?


Название: Re: В третий раз одно и то же
Отправлено: MagTux от Октябрь 26, 2010, 23:39:04
Эммм.... я не сталкивался, но условие неясно.
Два автобуса ездят с получасовым интервалом, но они могут ездить по маршруту Лиссабон - Пхеньян. И ждать их придётся недельку-вторую.


Название: Re: В третий раз одно и то же
Отправлено: Лев от Октябрь 26, 2010, 23:50:38
В связи с изменением условия, выходит не автобусов два, а маршрута два (нужных).


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 22:06:23
15 минут 7,5 мин


Название: Re: В третий раз одно и то же
Отправлено: Лев от Октябрь 27, 2010, 22:07:34
 :no2: не факт.


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 22:42:55
По маршруту ездят два автобуса, каждый с получасовым интервалом. Сколько в среднем нам придётся простоять на остановке?
Каждый автобус появляется на остановке раз в 30 минут (интервал)
Значит второй автобус приедет к остановке от 0 сек до 30 мин после первого. Т.е мы можем ждать второй автобус от 0 до 30 минут, но в среднем 15 минут (учтено, что мы и придти можем в любое время).


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 22:50:10
Даже, если автобусы ходят друг за другом ровно с получасовым интервалом, то в зависимости, когды мы придём на отановку, мы также будем ждать автобус от 0 до 30 мин => в среднем 15 мин
Ошибка = 7,5 мин


Название: Re: В третий раз одно и то же
Отправлено: buka от Октябрь 27, 2010, 22:52:10
Если считать, что сдвиг между ними каждый день - случайный (т.е. от 0 до 15 минут), то среднее время ожидания составит 11мин 15сек.: от максимума - 15 минут (если сдвиг - 0) до минимума - 7.5 минут (если сдвиг - 15 мин).
Но для точности - надо проинтегрировать


Название: Re: В третий раз одно и то же
Отправлено: Лев от Октябрь 27, 2010, 22:54:33
Смотри. Если так:
Оба стоят на конечных остановках (но разных).
Один отправляется в рейс, второй - через полчаса после первого.

Если взять
автобус появляется на остановке раз в 30 минут (интервал)
то почему в условии ДВА автобуса? Можно ведь: "автобусы ездят по маршруту с получасовым интервалом"... непонятно.


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 22:55:30
Если считать, что сдвиг между ними каждый день - случайный (т.е. от 0 до 15 минут), то среднее время ожидания составит 11мин 15сек.: от максимума - 15 минут (если сдвиг - 0) до минимума - 7.5 минут (если сдвиг - 15 мин).
Но для точности - надо проинтегрировать

А почему сдвиг от 0 до 15 мин, а не от 0 до 30 минут???????


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 22:57:02
Лев - в условии сказано КАЖДЫЙ, а не второй после первого.


Название: Re: В третий раз одно и то же
Отправлено: Лев от Октябрь 27, 2010, 23:01:35
то почему в условии ДВА автобуса? Можно ведь: "автобусы ездят по маршруту с получасовым интервалом"... непонятно.


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 23:07:48
то почему в условии ДВА автобуса? Можно ведь: "автобусы ездят по маршруту с получасовым интервалом"... непонятно.
Просто их два, такой маршрут.
Хотя конечно можно рассмотреть вероятности их появления одновременно и раз в 15 минут, тогда конечно среднее время ожидания уменьшится.


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 23:09:16
Может в этом и есть подвох


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 27, 2010, 23:37:23
Конечно среднее время ожидания уменьшается с увеличением кол-ва рейсовых автобусов, работающих на маршруте с интервалом в 30 мин каждый.


Название: Re: В третий раз одно и то же
Отправлено: Лев от Октябрь 27, 2010, 23:47:31
Конечно среднее время ожидания уменьшается с увеличением кол-ва рейсовых автобусов, работающих на маршруте с интервалом в 30 мин каждый.
по вашей логике - нет.
вместо этого - удлиняется маршрут


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 28, 2010, 00:21:28
Лев, да признаю, что я вначале ступил ответив 15 минут. Потом это осознал.
Похоже, что среднее время ожидания равно
Если на маршруте один автобус, то 30/2=15 мин
Если два, то 30/4=7,5 мин
Если три, то 30/6=5 мин и т.д.
Если N автобусов, то 30/2N мин


Название: Re: В третий раз одно и то же
Отправлено: buka от Октябрь 28, 2010, 01:13:55
Если считать, что сдвиг между ними каждый день - случайный (т.е. от 0 до 15 минут), то среднее время ожидания составит 11мин 15сек.: от максимума - 15 минут (если сдвиг - 0) до минимума - 7.5 минут (если сдвиг - 15 мин).
Но для точности - надо проинтегрировать
А почему сдвиг от 0 до 15 мин, а не от 0 до 30 минут???????
Потому что сдвиг на 20 минут эквивалентен сдвигу на 10 минут :)


Название: Re: В третий раз одно и то же
Отправлено: buka от Октябрь 28, 2010, 01:20:44
Лев, да признаю, что я вначале ступил ответив 15 минут. Потом это осознал.
Похоже, что среднее время ожидания равно
Если на маршруте один автобус, то 30/2=15 мин
Если два, то 30/4=7,5 мин
Если три, то 30/6=5 мин и т.д.
Если N автобусов, то 30/2N мин
Нет, всё гораздо сложнее.
Если один - то среднее время ожидания = Т/2, где Т - интервал.
Если два - то от Т/2 до Т/4
Если К - то от Т/2 до Т/2К
Ведь всё зависит от сдвигов между автобусами. Т/2К будет только в том случае, если сдвиг между автобусами будет равным Т/К, а если они все будут приходить вместе - то это всё равно, как один автобус. Чем более неравномерно распределение сдвигов, тем сложнее подсчитать...


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 28, 2010, 08:47:48
buka я вас понял.
Рассмотрим два автобуса:
При сдвиге, например в 10 мин, сколько будет среднее время ожидания? Время ожидания не среднее в этом случае будет от 0 до 20 минут. Можно ли считать что среднее время ожидания будет 10 минут? А, следовательно, в общем случае для двух автобусов среднее время ожидания будет:
(Т-сдвиг)/2 или (Т/2+Т/4)/2     ? ? ? ? ?


Название: Re: В третий раз одно и то же
Отправлено: Smith от Октябрь 28, 2010, 13:05:22
слегка подкорректировал условие задачи (см. в заголовке поста)


Название: Re: В третий раз одно и то же
Отправлено: Um_nik от Октябрь 28, 2010, 13:15:19
У меня получилось (x^2-30x+450)/30, где х - время между автобусами.


Название: Re: В третий раз одно и то же
Отправлено: Smith от Октябрь 28, 2010, 18:54:07
номинально: сколько?


Название: Re: В третий раз одно и то же
Отправлено: Um_nik от Октябрь 28, 2010, 19:09:13
Навскидку 20 мин


Название: Re: В третий раз одно и то же
Отправлено: buka от Октябрь 28, 2010, 19:38:32
У меня получилось (x^2-30x+450)/30, где х - время между автобусами.
Вот теперь надо найти матожидание - это интегрирование с нормализацией...
У меня такая же формула получилась.
А вот как из неё получить матожидание - не помню...


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 28, 2010, 20:24:02
номинально: сколько?
Я всё-тАки думаю 7,5 мин,
11,25 мин


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 28, 2010, 20:27:19
Навскидку 20 мин
Такое невозможно, т.к. для одного автобуса 15 мин, а для двух должно быть меньше, а не больше. И как из твоей формулы получить 20 мин при х от 0 до 30


Название: Re: В третий раз одно и то же
Отправлено: MagTux от Октябрь 28, 2010, 21:18:55
Я всё-тАки думаю 7,5 мин

Ответ должен быть более 7,5 минут

В задаче не сказан интервал между автобусами разных маршрутов. Они могут вообще уехать одновременно, и тогда необходимо ждать 30 минут.
Т.е. когда маршрут один, тогда среднее время ожидания = 15 минут с пределами от 0 до 30. Когда есть два маршрута, то пределы остаются теми же от 0 до 30, но среднее время должно быть меньше 15 мин, поскольку вероятен интервал между маршрутами, но более 7,5 по той же причине (интервал не обязательно равен 15 минутам, что даёт минимальное среднее время).


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 28, 2010, 23:19:50
Я ещё раз повторюсь, что, если неизвестен период времени между двумя автобусами, то среднее время ожидания около 11,25мин=(30/4+30/2)/2, но меня смущает, что при не пограничных периодах приходов автобусов (например 10-20 мин, надо учитывать вероятность прихода пассажира в эти промежутки времени, т.е. вероятность прихода в период 20 мин = 2/3, а впериод 10 мин=1/3)


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 29, 2010, 00:04:22
Пусть x - смещение времени одного автобуса относительно другого.
тогда среднее время будет равно
t(ср)= x/2 * x/30 + (30-x ) /2 * (30- x )/30 = 1/30 x^2 - x +15 (Кстати получилось как у Um nikа)
Чтобы найти среднее время для всех случаев (матожидание), нужно просуммировать все варианты (интегралом ) и разделить на 30
ИТОГОВОЕ t(ср) = определенный ИНТЕГРАЛ от 0 до 30 от функции  1/30 x^2 - x +15 деленный на 30
мне его посчитали, получилолсь 10 минут

10 МИНУТ


Название: Re: В третий раз одно и то же
Отправлено: MagTux от Октябрь 29, 2010, 00:08:52
MagTux
По вашему, если маршрут один, а автобусов 1 млн, то тоже 15 мин ожидания.
Ну да. Какая разница сколько автобусов, если дано условие, что они подъезжают к остановке каждые 30 минут?


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 29, 2010, 00:17:25
Решение на предыдущей странице


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 29, 2010, 00:18:51
MagTux
Я понял, что вы имели ввиду с маршрутами. Т.е. если он один, то автобусы приходят друг за другом через каждые полчаса.


Название: Re: В третий раз одно и то же
Отправлено: buka от Октябрь 29, 2010, 00:58:36
Пусть x - смещение времени одного автобуса относительно другого.
тогда среднее время будет равно
t(ср)= x/2 * x/30 + (30-x ) /2 * (30- x )/30 = 1/30 x^2 - x +15 (Кстати получилось как у Um nikа)
Чтобы найти среднее время для всех случаев (матожидание), нужно просуммировать все варианты (интегралом ) и разделить на 30
ИТОГОВОЕ t(ср) = определенный ИНТЕГРАЛ от 0 до 30 от функции  1/30 x^2 - x +15 деленный на 30
мне его посчитали, получилолсь 10 минут

10 МИНУТ
Наверное это правильно.


Название: Re: В третий раз одно и то же
Отправлено: Smith от Октябрь 29, 2010, 08:56:36

10 МИНУТ

верно :bravo2:


Название: Re: В третий раз одно и то же
Отправлено: MagTux от Октябрь 29, 2010, 09:36:26
PARK
Некрасиво делаете, что после решения редактируете свои предыдущие сообщения. Теперь тему прочитать довольно затруднительно. Все ответы, которые были адресованы вашим предыдущим постам потеряли смысл.


Название: Re: В третий раз одно и то же
Отправлено: PARK от Октябрь 29, 2010, 18:43:09
PARK
Некрасиво делаете, что после решения редактируете свои предыдущие сообщения. Теперь тему прочитать довольно затруднительно. Все ответы, которые были адресованы вашим предыдущим постам потеряли смысл.
Все редактирования провёл путём зачёркивания.
Единственное, что затёр - это про 1млн автобусов, т.к. понял вашу точку зрения о чём написал позже. Просто вначале считал, что даже на одном маршруте возможны два автобуса ходящие каждый через 30 мин, но с разными интервалами от 0 до 30 мин между собой (вначале условие задачи было похоже, но потом его автор отредактировал на два разных маршрута и моё верное ранее предположение стало невозможно). Больше нигде ничего не затирал, только зачёркивание, чтобы не было опровержений неверных предположений, про которые я и сам догадался, что они неверны.