Problemas
힘들었던 하루를 마치고 집으로 귀가한 정쌤은 TV를 틀던 중 새로운 복권 광고를 보게 되었는데,
복권의 추첨 방식이 흥미로워서 한번 이 복권을 사보려고 한다.
복권의 추첨 방식은 다음과 같다.
- 1 부터 n개의 숫자에서 m개의 서로 다른 숫자를 뽑고, 복권 추첨을 주관하는 쪽에서도 1부터 n개의 숫자에서 m개의 서로 다른 숫자를 뽑았을 때, k이상의 숫자가 겹칠 경우 당첨이 된다.
보통의 복권의 경우(예 : 로또) n과 m이 정해져 있지만,
이 복권의 경우에는 매 주 마다 n과 m이 바뀌고, k역시 바뀌게 된다.
n, m, k가 주어졌을 때 정쌤이 복권을 사게 되면 당첨될 확률이 얼마인지 계산하는 프로그램을 작성하라.
Entrada
입력은 한 줄에 자연수 n(2≤n≤8), m(1≤m<n), k(1≤k≤m)가 공백을 사이에 두고 입력된다.
Salida
복권이 당첨될 확률을 소수점 7째 자리에서 반올림 한 값을 출력한다.
Ejemplo #1
3 2 1
1.50
Ejemplo #2
3 1 1
0.333333