Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
961. Узелки
Вывод формулыЗадачи на идею
Олимпиадные задачи на русском языке
| 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
