20只老鼠,排成一列,每次杀掉奇数的老鼠,最后放走一只,为什么是第十六只老鼠

1个回答

  • 首先看一共需要杀多少次,分析20一次后剩10 10杀一次后剩5 5杀一次后剩2 2杀一次后剩1,即为最后放走的那只

    一共杀了4次,则只要这4次这只老鼠都处在偶数的位置就是了

    及2的4次方=16 所以是第16只老鼠