比赛场次 58
比赛名称 20100420
比赛状态 已结束比赛成绩
开始时间 2010-04-20 08:15:00
结束时间 2010-04-20 11:30:00
开放分组 全部用户
注释介绍
题目名称 中奖的机率
输入输出 lottery.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 8 简单对比
用户 结果 时间 内存 得分
Gravatar.Xmz AAAAAAAA 0.000 s 0.00 MiB 100
GravatarAchilles AAAAAAWA 0.000 s 0.00 MiB 87
Gravatarreamb AAAAWWAW 0.000 s 0.00 MiB 62
Gravatarybh AWWAWWWW 0.000 s 0.00 MiB 25
Gravatarlc MMMMMMMM 0.000 s 0.00 MiB 0

中奖的机率

★★   输入文件:lottery.in   输出文件:lottery.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述
GDOI组委会准备举办一次抽奖活动,这次抽奖规则如下:组委会将发行一批刮奖卡,每张刮奖卡刮开上面的涂层后,会出现几种图案中的一种,各种图案出现的机率相同,只要筹齐这n种图案就算中奖,某人买了m张卡片,问其能中奖的概率P是多少?
输入格式】
输入格式(输入文件名lottery.in)
输入文件只有1行,包含两个整数n,m(1≤n,m≤20),分别表示图案的种类数与某人买卡片的张数。
输出格式】
输出格式(输出文件名lottery.in)
输出文件也只有1行,一个实数P,为中奖的概率,答案保留4位小数。
【输入输出样例1】
输入(lottery.in)
2 3
输出(lottery.out)
0.7500
提示:在,n=2,m=3这个例子里,买3张卡片出现图案情况有1 1 1,1 1 2,1 2 1,1 2 2,2 1 1,2 1 2,2 2 1,2 2 2共8种情形,其中第2到第7种情况是能中奖的,故中奖机率是6/8=0.75。
【输入输出样例2】
输入(lottery.in)
1 2
输出(lottery.out)
1.0000