Моё меню Общее меню Пользователи Правила форума Все прочитано
Вернуться   uForum.uz > БЕСЕДКА > Разминка для мозгов
Регистрация
Знаете ли Вы, что ...
...для каждой темы существует свой раздел. Изучите структуру форума. Если соответствующего раздела нет, то всегда есть раздел "Разное" :)
<< Предыдущий совет - Случайный совет - Следующий совет >>

Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг


Ответить

 
Опции темы Опции просмотра
Старый 10.03.2015 16:24   #1  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,214
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Задачка про пропускную способность канала

Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: Какую пропускную способность канала получаем?

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

Предлагаю решить. Весьма простая задачка.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 10.03.2015 17:03   #2  
Real ID Group Ultimate ex-wild_John
Супермодератор
Аватар для German Stimban
Оффлайн
Центр программистов Bepro
Начальник отдела
Сообщений: 8,041
+ 4,910  6,510/2,846
– 298  135/90

UzbekistanОтправить сообщение для German Stimban с помощью ICQОтправить сообщение для German Stimban с помощью Skype™LiveJournal
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Предлагаю решить. Весьма простая задачка.
10-1-0,1-0,01-0,001... ?
__________________
Герман - это не имя, это особое состояние души (Джим Анджер)
Ответить 
Старый 10.03.2015 17:30   #3  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,214
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от German Stimban Посмотреть сообщение
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Предлагаю решить. Весьма простая задачка.
10-1-0,1-0,01-0,001... ?
а дорешать?
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 10.03.2015 17:47   #4  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,214
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.

Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
"+" от:
Старый 10.03.2015 19:45   #5  
Аватар для Tadano
Оффлайн
Университет
Зав кафедрой
Сообщений: 1,602
+ 5,833  524/295
– 339  51/40

Uzbekistan
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
а дорешать?
8/9
Ответить 
Старый 11.03.2015 00:00   #6  
Аватар для akai
Оффлайн
Сообщений: 356
+ 783  166/104
– 47  37/30

Uzbekistan
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети.
Не указано, за какое время происходит. Исходя из ответа пользователя, за 1 секунду? Тогда ответ - пропускная способность 9 пакетов в секунду.

Если это была математическая задачка, то совершенно зря приплели сюда сеть.
__________________
Имхо по умолчанию.
Ответить 
Старый 11.03.2015 00:55   #7  
Аватар для YUU
Оффлайн
LLC
Creator
Сообщений: 7,580
+ 2,961  2,744/1,689
– 609  405/287

Uzbekistan
Цитата:
Сообщение от akai Посмотреть сообщение
Если это была математическая задачка, то совершенно зря приплели сюда сеть.
Это была практическая задача, собеседование же.
Ответить 
Реклама и уведомления
Старый 11.03.2015 02:23   #8  
Аватар для akai
Оффлайн
Сообщений: 356
+ 783  166/104
– 47  37/30

Uzbekistan
Цитата:
Сообщение от YUU Посмотреть сообщение
Цитата:
Сообщение от akai Посмотреть сообщение
Если это была математическая задачка, то совершенно зря приплели сюда сеть.
Это была практическая задача, собеседование же.
Тогда следует выгнать интервьюера.
__________________
Имхо по умолчанию.
Ответить 
Старый 11.03.2015 12:26   #9  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,214
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Tadano Посмотреть сообщение
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
а дорешать?
80/9
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
2 "+" от:
Старый 11.03.2015 14:48   #10  
Real ID Group
Аватар для Rooslan Khayrov
Оффлайн
Google
software engineer
AKA:Y combinator
Сообщений: 418
+ 114  374/183
– 6  9/8

Switzerland
Цитата:
Сообщение от German Stimban Посмотреть сообщение
10-1-0,1-0,01-0,001... ?
Т.е. если вероятность потери пакета p=0,5, средняя пропускная способность равна 0? А если p>0,5? ;-)
Можешь сформулировать, что именно ты пытался посчитать этой последовательностью? (А также прикинуть, что происходит с длиной очереди повторной передачи в сценарии, который ты рассматривал).

Мой ответ: мат. ожидание количества пакетов, необходимых для успешной передачи одного m = 1 + p + p^2 + ... = 1 + p / (1 - p) = 1 / (1 - p).
Соответственно, при базовой скорости передачи N пакетов/секунду средняя пропускная способность N' = N / m = N * (1 - p) пакетов/секунду.
Разумеется, всё в предположении, что пакеты независимы, что неверно для большинства реальных протоколов.
__________________
Написанное здесь отражает только моё личное мнение и может не совпадать с позицией работодателя.
Ответить 
Ответить
Опции темы
Опции просмотра




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd. Перевод: zCarot
Advertisement System V2.5 By Branden
OOO «Единый интегратор UZINFOCOM»


Новые 24 часа Кто на форуме Новички Поиск Кабинет Все прочитано Вверх