11. Петя и Вася – офлайн эксперимент

Не решаласьСредняя

Петя и Вася решили развлечься, но под рукой оказалась только одна монетка. Будем считать, что монетка честная, т.е. вероятность выпадения «орла» и «решки» при бросании равна 0.50.5.

Ребята некоторое время рассуждали и придумали новую игру:

  • Монетку подбросят 10001000 раз и запишут последовательность из 10001000 символов О (выпал «орел») и Р (выпала «решка»).
  • Петя посчитает, сколько раз в последовательности на соседних местах будут стоять символы «О» и «Р» («О» слева от «Р»). Обозначим это количество через X.
  • Вася посчитает, сколько раз в последовательности на соседних местах будут стоять символы «О» и «О». Обозначим это количество через Y.

Если X>YX>Y, то выигрывает Петя; если X<YX<Y, то выигрывает Вася; если X=YX=Y, то фиксируется ничья в данной партии.

Например, если ребята подбросили монетку 10 раз и получили последовательность «ОРОООРРОРО» (X=3X=3 и Y=2Y=2), то в этой игре выигрывает Петя.

Формат вывода

Выведите три действительных числа (десятичный разделитель – точка, числа разделите пробелом): вероятность победы Пети, вероятность ничьи, вероятность победы Васи.

Ваш ответ будет принят, если каждая из вероятностей отличается от правильного ответа на величину не более 0.0001.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Теги

Без компиляции
Нужно войти, чтобы отправить решение.Войти