问题 1561 --掷飞盘

1561: 掷飞盘★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交][状态][命题人:]

题目描述

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

输入

每行有两个整数m (2<m<=100)，n (0 < n < m)。

输出

对每组数据m,n，输出平均所需步数(四舍五入，保留两位小数），如果有限步内不可能结束就输出INF
样例输入
Copy
3 1
4 1
样例输出
Copy
4.00
INF

提示

来源

 

[提交][状态]