计数问题之递推法例题讲解三
奥数网
2011-07-20 16:14:16
计数问题之递推法例题讲解三
例题: 2000个学生排成一行,依次从左到右编上1~2000号,然后从左到右按一、二报数,报一的离开队伍,剩下的人继续按一、二报数,报一的离开队伍,…… 按这个规律如此下去,直至当队伍只剩下一人为止。问:这时一共报了多少次?最后留下的这个人原来的号码是多少?
答案详解见下页