Məsələlər
Ключи в коробке
Ключи в коробке
Имеется \textbf{n} коробок, пронумерованных с \textbf{1} до \textbf{n}, а также \textbf{n} ключей, пронумерованных с \textbf{1} до \textbf{n}. \textbf{i} - ый ключ может открыть только \textbf{i} - ую коробку. Произвольным образом расположим каждый ключ в отдельную коробку, после чего закроем все коробки. Считаем, что любое расположения ключей можно получить с одинаковой вероятностью. Имеются \textbf{m} бомб, каждой из которых можно открыть одну коробку. Открыв при помощи бомбы коробку и достав из нее ключ, возможно, этим ключом можно открыть еще одну коробку (если этот ключ не от коробки, в которой он лежал). Таким образом продолжаем процесс подрыва коробок, доставания ключей и открывание коробок извлеченными ключами.
Найти вероятность того, что можно таким образом открыть все коробки.
\InputFile
Каждая строка содержит два целых числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}) и \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{n}).
\OutputFile
Для каждого теста в отдельной строке вывести вероятность того, что можно открыть все коробки. Выводить искомую вероятность следует в виде дроби “\textbf{A}/\textbf{B}”. Значения \textbf{A} и \textbf{B} являются натуральными числами, не содержат ведущих нулей и являются взаимно простыми.
Giriş verilənləri #1
2 1 3 1 3 2 4 2
Çıxış verilənləri #1
1/2 1/3 5/6 17/24