er,第一次出列333个,
第二次(333*2/3)取整=222个,
依次,每次出列人数为:
333+222+148+99+66+44+29+19+13+9+6+4+2+2+1
最后剩下3个人.
让我算算,第一个人,第二个人肯定留下,另外一个是……
1,2,3
1,2,p1,3
1,2,p2,p1,3,p2
1,2,p3,p2,p1,p3,3,p2,
1,2,p4,p3,p2,p4,p1,p3,p4,3,p2,p4
1,2,p5,p4,p3,p5,p2,p4,p5,p1,p3,p5,p4,3,p5,p2,p4,p5
1,2,p6,p5,p4,p6,p3,p5,p6,p2,p4,p6,p5,p1,p6,p3,p5,p6,p4,3,p6,p5,p2,p6,p4,p5,p6
我们看,6次入列以后那个幸运者现在是第20号.
3,4,5,7,10,14,20
设数列{a},a0=3,a1=4,
a(n+1)-an=(an-1)/2取整
可以继续往下写:
a7=a6+(a6-1)/2取整=20+9=29
a8=29+14=43
……
嗯,总共出列了就是15次.
求出a15即可