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

Дни рождения

Дни рождения

prb1317.gifРожь. 1878

Пейзаж стал классическим и программным произведением, как для самого художника, так и для художественной критики его времени. На одном из эскизов к картине И.И. Шишкин сделал запись, которую можно считать его творческим кредо: "Раздолье, простор, угодье, рожь, Божья благодать, русское богатство&raquo"

Лирическое отношение к отечественной природе, воспетое И.И. Шишкиным, было ярко выражено в стихах Н.А. Некрасова:

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

Известно, что в группе из 23 или более человек вероятность того, что хотя бы у двух из них дни рождения (число и месяц) совпадут, превышает 50%. Этот факт может показаться противоречащим здравому смыслу, так как вероятность одному родиться в определённый день года довольно мала, а вероятность того, что двое родились в конкретный день - ещё меньше, но является верным в соответствии с теорией вероятностей. Таким образом, факт не является парадоксом в строгом научном смысле - логического противоречия в нём нет, а парадокс заключается лишь в различиях между интуитивным восприятием ситуации человеком и результатами математического расчёта.

Для заданного количества людей вычислить вероятность того, что двое из них родились в один день года. Год считать равным 365 дням.

Входные данные

Каждая строка является отдельным тестом и содержит количество людей n (1n400).

Выходные данные

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

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