/ CWOI / 题库 /

2017.06.30 P1 买票

2017.06.30 P1 买票

题目描述

王老师带学生去电影院买票,有一部新的电影上映,每张票的票价是 55 元,现在城里的支票有 22 种面值,55 元和 1010 元。如果一个学生用 55 元的买票,那么售票处直接收下这 55 元,如果一个学生用 1010 元来买票,那么售票处会找给他一张 55 元。
售票处一开始有 KK55 元的支票,但如果某一刻时刻这里没有 55 元的支票并且来了一个学生持有 1010 元的支票,那么王老师就会把这个学生淘汰。
现在有 NN 个学生持有 55 元的支票和 MM 个学生持有 1010 元的支票来买票,这 N+MN + M 人的顺序不确定,问王老师有多大概率不会淘汰学生?

输入格式

三个数 NN, MM, KK 分别表示有 NN 个学生持有 55 元的支票,MM 个学生持有 1010 元的支票,售票处一开始有 KK55 元的支票。

输出格式

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

样例输入

5 3 1

样例输出

0.857143

限制

1s

信息

难度
4
分类
Catalan数列 点击显示
标签
(无)
递交数
18
已通过
5
通过率
28%
上传者