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