一千人站一排1~3报数,报到3的退出,余下的人1~3报数报到3的退出直到最后剩3人问这3个人原来序号

6个回答

  • 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即可