Помогите решить задачку («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] Помогите решить задачку
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено yanich 03 октября 2006 г. 16:47

Представьте себе генератор случайных строковых последовательностей фиксированной длины. Любое возвращаемое генератором значение содержит ровно пять символов английского алфавита (всего в алфавите 26 символов – регистр букв не учитывается). Чему равна вероятность события, когда строка, выданная генератором, содержит букву “E”.
Внимание, подсказка: 5/26 – неправильный ответ

Составить ответ ||| Конференция ||| Архив

Ответы

Ответ: вы ребята эту траву в аптеке покупаете? :) — diwil (03.10.2006 19:18 85.114.6.19, пустое)
- На рынке дешевле. — scorpion (03.10.2006 20:25 91.76.12.6, пустое)
  - test — qwerty (04.10.2006 07:00 84.19.184.156, пустое)
А где ж классический ответ - 0.5, либо содержит, либо не содержит:-))) — -=ВН=- (03.10.2006 18:52 193.125.71.140, пустое)
(2680085/11881376) , примерно 0.22557 — scorpion (03.10.2006 17:41 82.138.17.33, пустое)
- Хотя может я и ошипся впопыхах. — scorpion (03.10.2006 18:05 82.138.17.33, пустое)
1-(25/26)*(25/26)*(25/26)*(25/26)*(25/26)=0,178072893 — mandigit (03.10.2006 17:35 212.30.186.63, пустое)
- Ну тут уж и не грех фотку прислать. Да-да, для галереи =) — MegaJohn (03.10.2006 18:03 82.140.84.198, пустое)
- Ну хоть один математически грамотный нашёлся ! — CD_Eater (03.10.2006 17:42 83.167.108.152, пустое)
- О !!! ТОчно !! =)) — miv (03.10.2006 17:39 82.140.84.198, пустое)
- Золотые слова :-). — andy_P (03.10.2006 17:36 80.82.63.185, пустое)
  - И Вы согласны ! =)) — miv (03.10.2006 17:40 82.140.84.198, пустое)
    - Как же не согласиться с использованием формулы для полной вероятности :-) — andy_P (03.10.2006 17:42 80.82.63.185, пустое)
      - Осталось только красиво написать результат: Х = 1-(25/26)^5 :) — =AVR=   (03.10.2006 17:49 80.92.96.19, пустое)
        
        Не понял? Если строка из 10 букв то вероятность должна возрасти. А в вашей формуле? — misyachniy   (03.10.2006 17:54 83.218.237.86, пустое)
        
        Да возрастет она. десятая степень вычитаться будет. — andy_P   (03.10.2006 17:56 80.82.63.185, пустое)
        
        А если строка из 26 буквов?:-)) — -=ВН=-   (03.10.2006 18:40 193.125.71.140, пустое)
        
        Далее по индукции :-) — andy_P   (03.10.2006 20:08 80.82.63.185, пустое)
        
        Это я ловушку ставил:-)) — -=ВН=-   (03.10.2006 20:43 193.125.71.140, пустое)
Я бы сказал так(+) — misyachniy (03.10.2006 17:31 83.218.237.86, 250 байт)
методом перебора от "aaaaa" до "zzzzz" получилось 2115751комбинаций, когда содержиться хотя бы одна буква (в частности и к Е) =) — MegaJohn (03.10.2006 17:10 82.140.84.198, пустое)
- Сорри, меня, вероятно тоже можно пнуть, если не за грамматику, то за синтаксис. Но все же не могу понять массового распространения случаев неверного употребления мягкого знака в гаголах - "содержитЬся" ... Это просто мода, или нас инопланетяне зомбируют? — RainMan (03.10.2006 18:32 212.220.83.22, пустое)
  - Да-да, просто безобразие. И ведь просто все - мягкий знак отвечает на воапорс "что делать?":-) — -=ВН=- (03.10.2006 18:44 193.125.71.140, пустое)
    - А на вопрос "кто виноват?", не отвечает ? — RainMan (03.10.2006 18:52 212.220.82.25, пустое)
      - Только на "кто виновать":-)) — -=ВН=- (03.10.2006 18:53 193.125.71.140, пустое)
    - Неправда Ваша. Могу доказать на примерах — =AVR= (03.10.2006 18:46 80.92.96.19, пустое)
      - Валяйте, жгите глаголом:-) — -=ВН=-   (03.10.2006 18:48 193.125.71.140, пустое)
        
        Удавиццо. Жэч. Преведствовад. Есчо или хвАтить? — =AVR=   (03.10.2006 18:59 80.92.96.19, пустое)
        
        Ну и на какой вопрос отвечает глаголь "преведствовад", например? "Удавиццо" - канрятязеруйте. То ли кому-то надо удавиться (что сделатЬ), то ли кто-то удавится (что сделает). Предилжойтя ишщщшо. — -=ВН=-   (03.10.2006 19:04 193.125.71.140, пустое)
        
        Дэти, слова "вылька" и "бутылька" пышуца бэз мякки знак, а "сол" и "фасол" - с мякки знак. Панят это нэвазможно, это надо запомныт — -=Shura=-   (03.10.2006 19:17 217.21.50.43, пустое)
        
        Плосатый мух -это шмэл, а ос - это палка, на которой зэмля вэртится — -=ВН=-   (03.10.2006 20:46 193.125.71.140, пустое)
        
        Куда бежыш? Падонкафф преведствовад! Нунах? Удавиццо! А апстену? Ниипёт! — =AVR=   (03.10.2006 19:14 80.92.96.19, пустое)
        
        Примеры не катят. Это не русский язык, это извращение строптивой какое-то. Англичане с галлами вообще вон без мягкого знак обходятся, и ни на какой вопрос он у них не отвечает:-) С таким же успехом из их язЫков можно примеры приводить.:-) — -=ВН=-   (03.10.2006 19:19 193.125.71.140, пустое)
        
        Ну, значит, облажалсо. Пайду выпью йаду :( — =AVR=   (03.10.2006 19:28 80.92.96.19, пустое)
        
        Ну если под хорошую закусь... — -=ВН=-   (03.10.2006 20:47 193.125.71.140, пустое)
        
        Под этих мягких французских булок и цитруса из чащ юга — =AVR=   (03.10.2006 20:54 80.92.96.19, пустое)
        
        Годится, разливайте:-) — -=ВН=-   (03.10.2006 20:56 193.125.71.140, пустое)
        
        абалдет — RainMan   (03.10.2006 19:01 212.220.82.27, пустое)
        
        Ниипёт - первыйнах! — =AVR=   (03.10.2006 19:03 80.92.96.19, пустое)
  - Меня тоже жутко коробит - неужели непонятно, что весь смысл фразы может поменяться? Такая ошибка вполне объяснима для украиноязычных - там Ь употребляется принципиально, но у русскоязычных - просто жуть :(( — =AVR= (03.10.2006 18:39 80.92.96.19, пустое)
  - MegaJohn, простите, это не наезд - просто уж очеь часто стал сей ляп появляться, хоть лингвистам исследование заказывай... — RainMan (03.10.2006 18:36 212.220.83.22, пустое)
    - Помнится в 90-х годах видел об'явление, приглашающее на "Тестирование интеЛекта"... а к чему это я? — RainMan (03.10.2006 18:49 212.220.82.25, пустое)
- итого ответ должен быть примерно 2115751 / (26^5) = ~0,178072893 — MegaJohn (03.10.2006 17:11 82.140.84.198, пустое)
  - или дробью 4,6 / 26 — MegaJohn (03.10.2006 17:13 82.140.84.198, пустое)
    - Во ! 1/26 + (25/26)*(1/26) + (25/26)*(25/26)*(1/26) + (25/26)*(25/26)*(25/26)*(1/26) + (25/26)*(25/26)*(25/26)*(25/26)*(1/26) — MegaJohn (03.10.2006 17:24 82.140.84.198, пустое)
      - или =1/26 * ((25/26)^0 + (25/26)^1 + (25/26)^2 + (25/26)^3 + (25/26)^4) — MegaJohn (03.10.2006 17:26 82.140.84.198, пустое)
Ну, если допустить, что в все 5 символов разные, то тогда вероятность будет 1/5 * 1/26 — _Bill (03.10.2006 17:02 193.233.83.66, 8 байт)
ТОЛЬКО одну, или ХОТЯ БЫ одну? — =AVR= (03.10.2006 17:00 80.92.96.19, пустое)
- Вопрос звучит ровно так, как я его написал. — yanich (03.10.2006 17:05 82.140.84.198, пустое)
  - Тогда и ответы звучат так, как даны AndyP и Bill'ом - 1/130 — =AVR= (03.10.2006 17:09 80.92.96.19, пустое)
    - у Bill`а получилось если считать ТОЛЬКО. А если ХОТЯ бы ? — MegaJohn (03.10.2006 17:12 82.140.84.198, пустое)
      - 5/26 — =AVR= (03.10.2006 17:18 80.92.96.19, пустое)
      - То все 5 слагаемых нужно считать. Первое слагаемое суммы - это 0.1644. Надеюсь остальные доползут до того, что Вы выше написали. Считать лень :-) — andy_P   (03.10.2006 17:15 80.82.63.185, пустое)
        
        Или 0.17807289324065 - много знаков :-) — andy_P   (03.10.2006 17:20 80.82.63.185, пустое)
        
        Мталаб говорит (4 знака) - 0.1781 — andy_P   (03.10.2006 17:19 80.82.63.185, пустое)
- Для ТОЛЬКО будет первый член суммы, что я написал — andy_P (03.10.2006 17:03 80.82.63.185, пустое)
  - Разумеется. Именно поэтому я и уточняю :) — =AVR= (03.10.2006 17:05 80.92.96.19, пустое)
Ответ+ — andy_P (03.10.2006 16:53 80.82.63.185, 206 байт)
- Да вроде ? — miv (03.10.2006 17:17 82.140.84.198, пустое)
  - Есть еще версии ? — andy_P (03.10.2006 17:21 80.82.63.185, пустое)
    - А фотку мона для галереи ? — MegaJohn (03.10.2006 17:31 82.140.84.198, пустое)
      - Не сейчас. Физически неможно :-) тк ее нет и нечем сделать. Постараюсь не забыть. — andy_P (03.10.2006 17:34 80.82.63.185, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание