/ Yonda / 题库 /

买票

买票

Description

方老师在电影院卖票,有一新的电影上映,每张票的票价是5元,现在城里的支票有2种面值,5元和10元。如果一个人用5元的买票,那么方老师直接收下这5元,如果一个人用10元来买票,那么方老师会找给他一张5元。
方老师一开始有K张5元的支票,但如果某一刻时刻他没有5元的支票并且来了一个人持有10元的支票,那么方老师就会被打。
现在有N个人持有5元的支票和M个人持有10元的支票来买票,这N+M人的顺序不确定,问方老师有多大概率不会被打?

Format

Input

三个数N,M,K分别表示有N个人持有5元的支票,M个人持有10元的支票,方老师一开始有K张5元的支票。

Output

一个数,表示概率,保留6位小数。

Sample 1

Input

5 3 1

Output

0.857143

Limitation

对于20%的数据,1 <= n, m <= 100
对于40%的数据,1 <= n, m <= 1000
对于100%的数据,1 <= n, m <= 100000, 0 <= k <= 10

信息

难度
3
分类
Catalan数列 点击显示
标签
(无)
递交数
8
已通过
2
通过率
25%
上传者