eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Однакові кулі

Однакові кулі

\includegraphics{https://static.e-olymp.com/content/6d/6d83547f7ab81b484cf199b5ef0b93e2775bee40.jpg} \textbf{Корабельний гай, 1898} \textit{При порівнянні колориту «Корабельного гаю», пізнього твору Шишкіна, з колоритом ранніх його робіт, чітко видно, що художник-пейзажист, подібно своїм сучасникам-жанристам, перейшов від локального розуміння кольору до скупої, але цілістної кольорової гами. В основі цієї гами лежит передача світотіні, яка об'єднує зображення.} \textit{У цій картині Шишкін знайшов у кольоровому об'єднанні сірувато-коричневих стовбурів ялин та зелені моху на передньому плані нове для себе тональне розуміння кольору.} \textit{Картина цікава також новим способом передачі простору лісу. Дерева зображаються не цілком, а як би зрізаються рамою. Ялини даються видимими у безпосередній близькості, але коли глядач дивиться на них, він не здатний охопити всю картину в цілому.} У непрозорій закритій урні з невеликим отвором у кришці знаходиться $n$ куль ($n$ парне), рівно половина з яких чорні, інші --- білі. У Вас є симетрична монета, яку Ви починаєте підкидувати. Якщо випаде орел, то Ви дістаєте білу кулю, якщо решка --- то чорну. Коли в урні залишається у точності дві кулі, то вони виявляються однакового кольору і сенсу далі кидати монету немає (до цього моменту в урні обов'язково присутні хоча б одна біла та хоча б одна чорна куля). Яка ймовірність того, що відбудеться описана ситуація? \InputFile Кожен рядок є окремим тестом і містить кількість куль в урні $n~(0 < n \le 10^5, n$ парне). \OutputFile Для кожного тесту у окремому рядку вивести ймовірність того, що відбудеться описана в умові задачі ситуація. Ймовірність слід виводити з $8$ десятковими знаками.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6
10
256
Вихідні дані #1
0.62500000
0.72656250
0.94998552
Джерело Медведєв М.Г. - Зимова школа в Харкові 2009