|
让相邻付费电话的距离为1。现在我们来看一下p付费电话的情况，第一个人选择了左端的付费电话。然后让b（p，k）是选择距离为k的付费电话的人数，让d（p，k）是两个相邻付费电话的不同组数，它们同时具有距离k。
1） 计算k>=2时的b（p，k）和p>=5时的所有p（m=楼层（log_2（（p-1）/2k））：
对于p<k+1：0
对于p=k+1：1
对于k+1<p<1+2k:0
对于1+2^m*2k<=p<=1+2^m*（2k+1）：2^m
对于1+2^m*（2k+1）<p<=1+2^m*（2k+2）：1+2^ m*（2 k+2）-p
对于1+2^m*（2k+2）<p<=1+2^m*（4k-2）：0
对于1+2^m*（4k-2）<p<1+2^（m+1）*2k:p-1-2^m*
2） 计算k=1时的b（p，k）和p>=4时的所有p（m=地板（log_2（（p-1）/3））：
对于p=1:0
对于p=2或p=3:1
对于1+2^m*3<=p<=1+2^mx4:2^（m+1）
对于1+2^m*4<p<1+2^（m+1）*3:p-1-2^（m+1）
3） 计算k>=2时的d（p，k）和p>=5时的所有p（m=楼层（log_2（（p-1）/2k））：
对于p<1+2k:0
对于1+2^m*2k<=p<=1+2^m*（2k+1）：p-1-2^m*2k
对于1+2^m*（2k+1）<p<=1+2^m*（2k+2）：1+2^ m*（2 k+2）-p
对于1+2^m*（2k+2）<p<1+2^（m+1）*2k:0
4） 计算k=1时的d（p，k）和p>=4时的所有p（m=地板（log_2（（p-1）/3））：
对于p<4:0
对于1+2^m*3<=p<=1+2^m*4:1+2^m*4-p
对于1+2^m*4<p<1+2^（m+1）*3:p-1-2^m*4
现在可以给出a（n）的公式：
a（n）=和{i=1..n}乘积{j=1..n-1}2^（d（i，j）+d（n+1-i，j））*（d（i，j）+d（n+1-i，j））！*（b（i，j）+b（n+1-i，j）-d（i，j）-d（n+1-i，j））-西蒙·温德林2023年4月12日
| 