/ OPS / 题库 /

掷飞盘

掷飞盘

#描述#
m个人位于正m边形的顶点上,彼此抛掷飞盘。他们共有两个飞盘,且开始时这两个飞盘位于相距为n的两个人的手中(相邻两个人相距为1,依此类推)。在每次抛掷时两个飞盘被同时抛出,飞盘都以1/2的概率被抛到掷飞盘的人左边相邻的人,1/2的概率被抛到右边相邻的人。此过程一直进行,直到两个飞盘被掷到同一个人手中,求此抛掷飞盘的游戏平均情况下(期望)会在抛掷几次后结束。

#格式#
##输入格式##
每行有两个整数m (2&ltm&lt=100),n (0 &lt n &lt m)。

##输出格式##
对每组数据m,n,输出平均所需步数(四舍五入,保留两位小数),如果有限步内不可能结束就输出INF。

#样例1#
##样例输入1##

3 1
4 1

##样例输出1##

4.00
INF

#限制#
1000ms
32768KB

#提示#

#来源#
DK

信息

ID
1392
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者