"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность




О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






задача: Собеседование в Qualcomm

Задачу прислал: Админ


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



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



Вопрос: Какую пропускную способность канала получаем?






Ответ





Решение задачи



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

Ваши ответы на задачу


ответов: 9

KoKos 2016-10-03 22:08:28 пишет:
Собственно говоря, ответ Ля ля, похоже, совпадает с предполагаемым "задуманным" ответом эйчара - тем самым, который а)так и не был озвучен и б) таки неправилен. :)) Названная сумма сходится или "стремится" к 8/9 - то есть уменьшению пропускной на 1/9, а не на 1/10.

KoKos 2016-10-03 13:32:19 пишет:
Ну да так... :)) 1-1/10 это уже 9/10 ровно. А потом, с каждым "так далее" -1/100-1/1000-... оно стремится все дальше и дальше от 9/10, хоть и очень-очень медленно :))) Но уж точно никак не "к 9/10".
   Админ: ай, ну да, конечный результат увидел и в выкладки уже не всматривался :) Придется, наверное, отобрать тырешилу.

KoKos 2016-10-02 21:19:06 пишет:
:))) Админ, на самом деле Ля ля шутит. 8) Указанное выражение ни при каких так далее стремиться к 9/10 не собирается. ;)
   Админ: Как так?

Ля ля 2016-10-02 03:01:32 пишет:
Пропускная способность канала будет стремиться к 9/10, но никогда не будет ей равна
1-1/10-1/100-1/1000-...
И так далее
   Админ: Близко

Програмер 2016-02-20 03:54:36 пишет:
9 пакетов (то есть 0.9 от общей пропускной). Если представить, что каждый нулевой пакет из десятки битый, то за 10 попыток мы передадим 9 пакетов... за следующих 10 попыток ещё 9... и т.д. В итоге за 100 попыток передастся 90 пакетов (как и говорилось по условию 1 пакет из каждой десятки битый).

Потому что бы не думаю собеседующий, но правильной ответ 0.9 ))
   Админ:

ivana2000 2015-03-22 01:14:04 пишет:
У меня такие соображения.

Пусть

p - вероятность сбоя передачи,

N - некоторое достаточно большое количество передаваемых пакетов,

t - время передачи одного пакета (успешного или нет).



При 1-ой передаче необходимо отправить N пакетов. На это уйдет время

T1=N*t,

а количество битых пакетов составит

N1=N*p.



При 2-ой передаче необходимо отправить N1 пакетов. На это уйдет время
T2=N1*t=N*t*p,

а количество битых пакетов составит

N2=N1*p=N*p^2.



При 3-ей передаче необходимо отправить N2 пакетов. На это уйдет время
T3=N2*t=N*t*p^2,

а количество битых пакетов составит N3=N2*p=N*p^3.



И.т.д., и.т.д., и.т.д. .......



Общее время передачи составит

T=T1+T2+T3+.....=

N*t+N*t*p+N*t*p^2+....=

N*t*(1+p+p^2+p^3+.....)=

N*t/(1-p)



Скорость передачи N пакетов без сбоев составит

V0=N/(N*t)=1/t

Скорость передачи N пакетов со сбоями составит

V=N/T=

N/[N*t/(1-p)]=

(1-p)/N



V/V0=[(1-p)/t]/(1/t)=1-p



V=V0*(1-p). Если p=0.1, то V=0.9*V0



Многое, видимо, зависит от протокола передачи по самой линии связи. Например, интересен такой вопрос: а как организован сам процесс определения битого пакета? Ведь, наверное, приемник должен послать некое подтверждение источнику? Сколько времени на это отводится трансмиттеру? Какова вероятность сбоя обратной передачи? Каковы размеры этих системных обменных пакетов (фреймов) по сравнению с пакетами данных? И.т.д. ...



Так что, хотелось бы увидеть правильное решение.
   Админ: Я соглашусь.

KoKos 2015-03-21 03:18:49 пишет:
Посмотрел ответ. :))) Так и есть - их эйчар - мазохист. XD XD XD Рискну предположить, что "задуманным" ответом эйчара должно было быть уменьшение пропускной способности на 1/9 - якобы вследствие того, что из этих 1/10 в свою очередь часть тоже поломается по дороге и потребует "ретрансмиссии ретрансмиссии" и т.д. Если это так, то неизвестный эйчар глубоко ошибся. :) Не знаю, как именно рассуждал пользователь, но с его конечным ответом я согласен. Пропускная способность будет являться "пределом уточнения" :))) дроби: 10/11 , 100/111 , 1000/1111 , ... , 10...0/11...1 = 9/10 ровно.
   Админ:

KoKos 2015-03-21 02:56:29 пишет:
Странная какая-то постановка задачи... о.О А уж тем более - для собеседования - если, конечно, местный эйчар не мазохист, или не любитель поговорить обладающий к тому массой лишнего свободного времени. 8))) Несмотря на то, что с предметом я знаком, в общем-то, совсем не понаслышке, формулировка "10 пакетных передач" ставит меня в тупик. :))) Что имеется в виду? Один трансмиттер, передающий одновременно десять потоков различной не взаимосвязанной информации (например, картинку, звук, Войну и мир, показания сейсмографа и шифрограмму от Штирлица)? Поделенной на пакеты одинаковой длины и перемешанной в один канал передачи? Или 10 независимых трансмиттеров, толкущихся в общем эфире и делящих его по некоторому алгоритму? А передача "своего" убитого пакета до победного конца означает что ли монопольный захват эфира трансмиттером-неудачником?? 8))) В общем, "дело ясное, что дело темное" (с) :)))


Единственный ответ, который можно дать на задачу в такой постановке, чтобы не вызвать долгих споров - это "мы получаем *относительную* пропускную способность канала". То есть мы принимаем за единицу (или за 100% - кому как удобнее) пропускную способность такого же канала в идеальных условиях, без сбоев - и без разницы, будет ли она на самом деле 10Гб/с или 1Кб/ч, - и находим пропускную способность нашего конкретного канала, как некоторую долю этой "идеальной единицы". И на этом все. Любые поползновения что-то дальше уточнять и считать, опираясь на некие предположения (а точнее - домыслы) о реальном существе задачи, будут всего лишь дровишками для разжигания споров. ;)))

K2 2015-03-20 20:01:53 пишет:
8/9 + 2*1/9*8/9 + 3*(9^2 - 1)/9^2 * 8/9 + ... это м.о. времени передачи одного пакета, формулу вроде бы видно уже, но как её свети/посчитать - не знаю, первые 10-100 шагов эмм... нет, 100 уже тяжко, степень же, но и 10 должно хватить для неплохой точности думаю - но пока ломает, но в целом как-то там :) время в минус первой - подучится "скорость".

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Кофе с молоком:
ivana2000 : [скрыто]
Гостевая книга:
Ganckasl : These enhanced sensors would prompt many more codes at a high straight as a replacement for take exc...
Ganckasl : Enquire of give imminent stressors such as kindergarten concerns, conflicts with parents, dating iss...
Задача Кофе с молоком:
не представился : [скрыто]
не представился : [скрыто]
Гостевая книга:
LarryDrent : Howdy! [url=http://trustnlineph rmacy.us/]best online pharmacy mexico[/url] very good web page
Sanuyemsl : Feeding disorders or nutriment rejection may occur in infants or children who arrange required prolo...
Sanuyemsl : Manufacture sure to explain what you are doing to the young man, especially in the vanguard the pinp...
Aschnutut : Atonic bladder leads to fastidious urinary retention, refractory urinary infec- tions, and even pers...
Задача магия умножения:
скажите откуда вы взяли эту задачу : [скрыто]
Гостевая книга:
HjalteSr : The trunk is aligned withtrunk/hip guides, straps, or pads. ThisMessage carried descending pathway s...
Mojokoa : Drunkenness astronomical amounts of drink hawthorn dissemble the trouble for a some instrument hours...
RaidFup : It occurs most commonly in the occipital region but can manifest itself to another place, such as fr...
GrimbollOn : Battery existence, which depends on output and magnet use, is nowadays qualified to better 6 years s...
RaidFup : Fi- nally, the authors specify blockbuster methods on the side of extensile real-time scrutiny of me...



Реклама



© 2009-201x Логические задачи