Məsələlər
Игра в лотерею
Игра в лотерею
Возвращаясь домой, вы прочитали объявление: “Выберите \textbf{m} разных чисел между \textbf{1} и \textbf{n} включительно. Мы выберем \textbf{m} разных чисел между \textbf{1} и \textbf{n} произвольным образом. Если хотя бы \textbf{k} чисел совпадут, то Вы выиграли”.
В задаче требуется вычислить вероятность Вашего выигрыша.
\InputFile
Каждая строка является отдельным тестом и содержит три целых числа \textbf{n}, \textbf{m} и \textbf{k}. Известно, что \textbf{2} ≤ \textbf{n} ≤ \textbf{8}, \textbf{1} ≤ \textbf{m} ≤ \textbf{n} - \textbf{1}, \textbf{1} ≤ \textbf{k} ≤ \textbf{m}.
\OutputFile
Для каждого теста в отдельной строке вывести вероятность Вашего выигрыша с \textbf{4} цифрами после десятичной точки.
Giriş verilənləri #1
3 2 1 8 2 1 8 4 2
Çıxış verilənləri #1
1.0000 0.4643 0.7571