eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра в лотерею

Гра в лотерею

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