- Описание
- Отправленные решения
11. Петя и Вася – офлайн эксперимент
Петя и Вася решили развлечься, но под рукой оказалась только одна монетка. Будем считать, что монетка честная, т.е. вероятность выпадения «орла» и «решки» при бросании равна .
Ребята некоторое время рассуждали и придумали новую игру:
- Монетку подбросят раз и запишут последовательность из символов О (выпал «орел») и Р (выпала «решка»).
- Петя посчитает, сколько раз в последовательности на соседних местах будут стоять символы «О» и «Р» («О» слева от «Р»). Обозначим это количество через X.
- Вася посчитает, сколько раз в последовательности на соседних местах будут стоять символы «О» и «О». Обозначим это количество через Y.
Если , то выигрывает Петя; если , то выигрывает Вася; если , то фиксируется ничья в данной партии.
Например, если ребята подбросили монетку 10 раз и получили последовательность «ОРОООРРОРО» ( и ), то в этой игре выигрывает Петя.
Формат вывода
Выведите три действительных числа (десятичный разделитель – точка, числа разделите пробелом): вероятность победы Пети, вероятность ничьи, вероятность победы Васи.
Ваш ответ будет принят, если каждая из вероятностей отличается от правильного ответа на величину не более 0.0001.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ