printЛето 4

printH. Узелки

Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Индейская народная игра "узелки" состоит в следующем. Сквозь стены вигвама продевают чётное число верёвочек. Девушка, сидя в вигваме, произвольным образом связывает внутренние концы верёвочек попарно. Юноша, находясь снаружи, связывает наружные концы верёвочек попарно. Если в результате получается одно верёвочное кольцо, то считается, что духи предков согласны, чтобы данный юноша взял в жёны данную девушку. Ясно, что молодые люди могут использовать различные хитрости для достижения нужного результата, однако мы будем предполагать, что игра ведётся честно.
Напишите программу, которая по заданному количеству верёвочек `N` находит вероятность, с которой получится одно кольцо.
Ввод
Входной файл может содержать несколько тестов. Каждый тест состоит из одного натурального чётного числа `N` (`2\ ≤\ N\ ≤\ 100`).
Вывод
Для каждого теста из входного файла запишите в выходной файл (в отдельной строке) найденную вероятность с пятью дробными цифрами.

Пример ввода

4
20

Пример вывода

0.66667
0.28377
Источник: Весенний турнир имени Мартовского Зайца, 2007
loading