eolymp
bolt
Try our new interface for solving problems
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} цифрами после десятичной точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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