Блог пользователя Ferrumit

TCO 1B
Автор Ferrumit, 10 лет назад, По-русски

Всем доброе время суток,

http://community.topcoder.com/stat?c=problem_statement&pm=13716 Эта ссылка на 500-ю задачу TCO 1B. У меня возникла сложность пониманию 5 примерного теста. Может кто-нибудь объяснить как вышло 1.7525?

Благодарю

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hey,guys.... Let's help him!!! :D

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

С вероятностью 0.25 мы найдем 3 ключа (для этого достачно найти и первый, и второй ключ). К ответу прибавится 0.75. С вероятностью 0.5 мы найдем два ключа (для этого достачно найти либо первый, либо второй ключ). К ответу прибавится 1. C вероятностью 0.0025 мы найдем один ключ (не найдем ни первый, ни второй ключ, но найдем третий). К ответу прибавится 0.0025. C вероятностью 0.0025 мы найдем 0 ключей. К ответу прибавится 0.

Итог: 1.7525

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Благодарю за ответ, правда не все мне понятно.

    1) С вероятностью 0.25 мы найдем 3 ключа (для этого достачно найти и первый, и второй ключ). К ответу прибавится 0.75 — Ок, согласен что вероятность 3 ключей равняется 0.25 = 0.5 * 0.5. Правда почему к ответу прибавляется 0.75 а ни 0.25?

    2) C вероятностью 0.0025 мы найдем один ключ (не найдем ни первый, ни второй ключ, но найдем третий). К ответу прибавится 0.0025 — Как я вижу, вероятность только третьего ключа 0.01. Откуда вышло 0.0025?

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      1) потому что это математическое ожидание. Поэтому и добавится 0.75 а не 0.25 2) 0.0025 складывается из вероятностей — найти 3-й ключ, не найти 2-й и не найти 1-й, т.е 0.5 * 0.5 * 0.01.

      → Ответить