Возвращаясь домой, вы прочитали объявление: “Выберите m разных чисел между 1 и n включительно. Мы выберем m разных чисел между 1 и n произвольным образом. Если хотя бы k чисел совпадут, то Вы выиграли”.
В задаче требуется вычислить вероятность Вашего выигрыша.
Каждая строка является отдельным тестом и содержит три целых числа n, m и k. Известно, что 2 ≤ n ≤ 8, 1 ≤ m ≤ n - 1, 1 ≤ k ≤ m.
Для каждого теста в отдельной строке вывести вероятность Вашего выигрыша с 4 цифрами после десятичной точки.