Задачі
Гра в лотерею
Гра в лотерею
Повертаючись додому, ви прочитали оголошення: "Оберіть \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} цифрами після десяткової коми.
Вхідні дані #1
3 2 1 8 2 1 8 4 2
Вихідні дані #1
1.0000 0.4643 0.7571