e-olymp
Задачі

Дні народження

Дні народження

prb1317 Жито. 1878.Пейзаж став класичним і програмним твором, як для самого художника, так і для художньої критики його часу. На одному з ескізів до картини І.І. Шишкін зробив напис, який можна вважати його творчим кредо: «Раздолля, простір, угіддя, жито, Божа благодать, російське багатство».

Ліричне відношення до вітчизняної природи, оспіване І.І. Шишкиным, було ярко висловлено у віршах М.О.Нєкрасова:

Все рожь кругом, как степь живая,
Ни замков, ни морей, ни гор.
Спасибо, сторона родная,
За твой врачующий простор.

Відомо, що у групі з 23 або більше человік ймовірність того, что хоча б у двох з них дні народження (число та місяць) співпадуть, перевищує 50%. Цей факт може здатись як таким, що протирічить здоровому глузду, так як ймовірність одному народитись у певний день року досить мала, а ймовірність того, що двоє народились у конкретний день – ще менша, але є вірним у відповідності з теорією ймовірності. Таким чином, факт не є парадоксом у строгому науковому сенсі – логічного протиріччя у ньому нема, а парадокс полягає лише у відмінностях між інтуітивним сприйняттям ситуації людиною та результатами математичного розрахунку.

Для заданої кількості людей обчислити ймовірність того, що двоє з них народились у один день року. Рік вважати рівним 365 дням.

Вхідні дані

Кожен рядок є окремим тестом і містить кількість людей n (1 < n < 400).

Вихідні дані

Для кожного значення n в окремому рядку вивести ймовірність того, що хоча б у двох з n людей дні народження (число та місяць) співпадають. Шукану ймовірність виводити у процентах і округлювати до 8 знаків після коми як показано у прикладі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
2
10
23
366
Вихідні дані
0.27397260%
11.69481777%
50.72972343%
100.00000000%
Джерело Медведев М.Г. - Зимняя школа в Харькове 2009