Задачка про пропускную способность канала
Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет. Вопрос: Какую пропускную способность канала получаем? По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал. Предлагаю решить. Весьма простая задачка. |
Цитата:
|
Цитата:
|
Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K. |
Цитата:
|
Цитата:
Если это была математическая задачка, то совершенно зря приплели сюда сеть. |
Цитата:
|
Цитата:
|
Цитата:
|
Цитата:
Можешь сформулировать, что именно ты пытался посчитать этой последовательностью? (А также прикинуть, что происходит с длиной очереди повторной передачи в сценарии, который ты рассматривал). Мой ответ: мат. ожидание количества пакетов, необходимых для успешной передачи одного m = 1 + p + p^2 + ... = 1 + p / (1 - p) = 1 / (1 - p). Соответственно, при базовой скорости передачи N пакетов/секунду средняя пропускная способность N' = N / m = N * (1 - p) пакетов/секунду. Разумеется, всё в предположении, что пакеты независимы, что неверно для большинства реальных протоколов. |
Текущее время: 19:12. Часовой пояс GMT +5. |
Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод:
OOO «Единый интегратор UZINFOCOM»