НачалоПодразделы
Дата и время
21/11/2024 23:47:46
Лето 4
A. Олимпиада B. Оффшорное программирование C. Многоугольник D. Стена E. Сортировка списка F. Разбиение матрицы G. Обобщённые матрёшки H. Узелки I. Цепные дроби J. Унарная система счисления K. Башня
H. Узелки
Вывод формулыЗадачи на идею
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 4H) |
| 09/07/2008 | Лето 2008 - 4 (H) |
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Индейская народная игра "узелки" состоит в следующем. Сквозь стены вигвама продевают чётное число верёвочек.
Девушка, сидя в вигваме, произвольным образом связывает внутренние концы верёвочек попарно. Юноша, находясь снаружи,
связывает наружные концы верёвочек попарно. Если в результате получается одно верёвочное кольцо, то считается, что духи предков согласны, чтобы данный юноша взял в жёны данную девушку. Ясно, что молодые люди могут использовать различные хитрости для достижения нужного результата, однако мы будем предполагать, что игра ведётся честно.
Напишите программу, которая по заданному количеству верёвочек `N` находит вероятность, с которой получится одно кольцо.
Ввод
Входной файл может содержать несколько тестов. Каждый тест состоит из одного натурального чётного числа `N` (`2\ ≤\ N\ ≤\ 100`).
Вывод
Для каждого теста из входного файла запишите в выходной файл (в отдельной строке) найденную вероятность с пятью дробными цифрами.
Пример ввода
4 20
Пример вывода
0.66667 0.28377
