- Описание
- Отправленные решения
28. Петя и Вася – онлайн эксперимент (2.0)
Петя и Вася долго развлекались с честной монеткой. В какой-то момент они устали и решили поиграть во что-то более интересное. Их друг Коля изготовил нечестную монетку. Орел выпадает с вероятностью , а решка с вероятностью .
Но чтобы не запутаться ребята оставили правила игры такими же:
- Монетку подбросят раз и запишут последовательность из символов
О
(выпал орел) иР
(выпала решка). - Петя посчитает, сколько раз в последовательности на соседних местах будут стоять символы
О
иР
(О
слева отР
). Обозначим это количество через . - Вася посчитает, сколько раз в последовательности на соседних местах будут стоять символы
О
иО
. Обозначим это количество через .
Если , то выигрывает Петя; если , то выигрывает Вася; если , то фиксируется ничья в данной партии.
Например, если ребята подбросили монетку раз и получили последовательность ОРОООРРОРО
( и ), то в этой игре выигрывает Петя.
Формат ввода
В первой строке входных данных записано одно целое число ().
Во второй строке записано число ().
Формат вывода
Выведите три действительных числа (разделитель точка): вероятность победы Пети, вероятность ничьи, вероятность победы Васи.
Ваш ответ будет принят, если каждая из вероятностей отличается от правильного ответа на величину не более .
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
1
0.5
0 1.0 0
Пример 2
5
0.5
0.40625 0.28125 0.3125
Пример 3
2
0.8
0.16 0.2 0.64
Пример 4
5
0.9
0.02709 0.03169 0.94122