Теория вероятности

Тема в разделе "WASM.HEAP", создана пользователем wan1786, 14 янв 2008.

  1. wan1786

    wan1786 New Member

    Публикаций:
    0
    Регистрация:
    6 дек 2007
    Сообщения:
    19
    спосибо. чтоже попробуем. но всетаки очень интересно как она решается...
     
  2. _DEN_

    _DEN_ DEN

    Публикаций:
    0
    Регистрация:
    8 окт 2003
    Сообщения:
    5.383
    Адрес:
    Йобастан
    Stiver

    И как же тогда? Условие что каждый базарит по 6 минут в час остается, так что линия полюбэ постоянно занята.
     
  3. Stiver

    Stiver Партизан дзена

    Публикаций:
    0
    Регистрация:
    18 дек 2004
    Сообщения:
    812
    Адрес:
    Germany
    _DEN_
    Не остается. Дозваниваться и разговаривать - разные вещи, первое могут делать хоть все одновременно. Решение: в данный момент времени вероятность, что линия свободна от одного конкретного абонента = 0,9. Что свободна от всех абонентов = 0,9^10. Что занята хотя бы одним = 1 - 0,9^10, примерно 0,65.
     
  4. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.242
    Stiver
    непонятно откуда ты время простоя выщимил:). если они дозваниваются постоянно, пока не будет коннекта, линия, по определению всегда занята. для того, чтобы считать простой нужны ещё два параметра.
     
  5. 7inner

    7inner New Member

    Публикаций:
    0
    Регистрация:
    20 окт 2007
    Сообщения:
    20
    Stiver прав, эта задача решается по формуле 1-q^n. Просто, задача не точно сформулирована (стандартная задача, придуманая преподом, на основе примера из учебника).
     
  6. cresta

    cresta Active Member

    Публикаций:
    0
    Регистрация:
    13 июн 2004
    Сообщения:
    2.257
    Нужно определиться, что значит термин "линия занята" ?
    Есть два варианта:
    1.Линия связывает в данный момент времени два аппарата и она физически занята этими аппаратами.
    2.Линия связывает в данный момент времени два аппарата и она занята для третьего, который пытается набрать номер.


    Если принять за основу вариант 2, то вот ещё один взгляд на задачу:

    Не указано кол-во абонентов в пункте А, поэтому могу вполне законно предположить, что в пункте А один абонент, который поочередно звонит всем 10 абонентам из пункта В. Этому предположению также не противоречит выражение
    . Т.е. здесь нигде не указано, что звонки инициированы именно из В в А.

    Таким образом, если все звонки происходят от одного абонента из пункта А к десяти абонентам в пункте В, то линия никогда не будет занята, т.к. абонент А не может одновременно набирать номера двоих или более абонентов из В.

    Соответственно, вероятность того, что линия будет занята, равна нулю.
     
  7. cresta

    cresta Active Member

    Публикаций:
    0
    Регистрация:
    13 июн 2004
    Сообщения:
    2.257
    А вообще условий в задаче явно избыточное количество.
    Такое обычно делается, чтобы замаскировать простейшее решение и направить мысли в ложное русло
     
  8. t00x

    t00x New Member

    Публикаций:
    0
    Регистрация:
    15 фев 2007
    Сообщения:
    1.921
    cresta
    итого, 10 абонентов, 11? аппаратов :).

    P.S. условий действительно избыточное количество
     
  9. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    Задача классическая.

    Пусть ksi - случайная величина, равная 1, если абонент i использует телефон, и равная 0 в противном случае (такие случайные величины в теории веротяностей называются индикаторами событий). Пусть psi - случайная величина, равная количеству абонентов, использующих телефон. Тогда psi = ksi[1]+ksi[2]+...+ksi[10].
    По условию случайные величины ksi - независимы и имеют одинаковое распределение (принимают значения 1 и 0 с вероятностями p и q соответственно, p+q=1). Среднее ksi, как известно, равно p и по условию равно 6/60=0.1.
    Cобытие {Линия свободна} равносильно событию {psi=0}, т.е. нужно найти вероятность того, что сумма независимых случайных величин psi = ksi[1]+ksi[2]+...+ksi[10] равна 0. В силу независимости случайных величин ksi имеем:
    P{psi = 0} = P{ksi[1]=0}*P{ksi[2]=0}*...*P{ksi[10]=0} = P{ksi[1]=0}^10 (поскольку случайные величины ksi одинаково распределены).
    P{ksi[1]=0} = 1-P{ksi[1]=1} = 1-p.
    Отсюда следует, что
    P{psi = 0}=(1-0.1)^10 = 0.9^10 - результат Stiver.
     
  10. _DEN_

    _DEN_ DEN

    Публикаций:
    0
    Регистрация:
    8 окт 2003
    Сообщения:
    5.383
    Адрес:
    Йобастан
    Тогда аффтору надо забить в голову ведро гвоздей. Ни у одного нормального человека под словом "разговор" не подразумевается прослушивание коротких гудков.
     
  11. SadKo

    SadKo Владимир Садовников

    Публикаций:
    8
    Регистрация:
    4 июн 2007
    Сообщения:
    1.610
    Адрес:
    г. Санкт-Петербург
    http://www.aboutphone.info/lib/lectures/2.html
     
  12. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.242
    crypto
    с такими параметрами:
    > колво абонентов;
    > средния продолжительность разговора каждого;
    > средние колво попыток дозвона;
    > средние время каждой попытки дозвона;
    ------------------------
    вопросы:
    > максимальное время простоя линии;
    > вероятность максимального простоя;
    > вероятность отсутствия простоя.
     
  13. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.242
    если все постоянно дозваниваются, то линия всегда занята, правда, может происходит отказ в обслуживание: DDOS - поганец:))
     
  14. Solo

    Solo New Member

    Публикаций:
    0
    Регистрация:
    11 июл 2003
    Сообщения:
    131
    не знаю, как задача формулировалась в оригинале (не уверен, что здесь она правильно приведена), но наверняка задумка была свести ее к задаче покрытия множества случайными подмножествами. Здесь множество - час времени. Подмножества - 6-минутные интервалы. Stiver для нее привел правильное решение.
     
  15. Solo

    Solo New Member

    Публикаций:
    0
    Регистрация:
    11 июл 2003
    Сообщения:
    131
    кстати, правильно - теория вероятностЕЙ
     
  16. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.242
    Solo
    Найти вероятность того, что линия будет занята.
    смотря как понимать эту фразу: относительно состояния линии вообще или относительно одного из 10 абунент0в:derisive:
     
  17. crypto

    crypto Active Member

    Публикаций:
    0
    Регистрация:
    13 дек 2005
    Сообщения:
    2.533
    _DEN_
    UbIvItS
    ИМХО задача относится к теории массового обслуживания, но в данном случае речь идет о началах теории вероятностей.
     
  18. UbIvItS

    UbIvItS Well-Known Member

    Публикаций:
    0
    Регистрация:
    5 янв 2007
    Сообщения:
    6.242
    crypto
    это не имхо, а именно то. я склоняюсь к своему варианту, хотя вариант Магнума тоже может быть верным, впрочем, давай подождём пост топикстартера с решением товарища препода:))