人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

计数问题之递推法例题讲解3 标签:递推法

[复制链接]

例题: 2023个学生排成一行,依次从左到右编上1~2023号,然后从左到右按一、二报数,报一的离开队伍,剩下的人继续按一、二报数,报一的离开队伍, 按这个规律如此下去,直至当队伍只剩下一人为止。问:这时一共报了多少次?最后留下的这个人原来的号码是多少?

分析与解答:

难的不会想简单的,数大的不会想数小的。我们先从这2023名同学中选出20人代替2023人进行分析,试着找出规律,然后再用这个规律来解题。

这20人第一次报数后共留下10人,因为202=10 ,这10人开始时的编号依次是:2、4、6、8、10、12、14、16、18、20,都是2的倍数。

第二次报数后共留下5人,因为102=5 ,这5人开始时的编号依次是: 4、8、12、16、20,都是4的倍数,也就是22的倍数。

第三次报数后共留下2人,因为52=2 1 ,这2人开始时的编号依次是: 8、16,都是8的倍数,也就是222的倍数。

第四次报数后共留下1人,因为22=1 ,这1人开始时的编号是:16,都是8的倍数,也就是2023的倍数。

由此可以发现,第n次报数后,留下的人的编号就是n个2的连乘积,这是一个规律。

2023名同学,报几次数后才能只留下一个同学呢?

第一次:20232=2023 第二次:20232=500

第三次:2023=250 第四次:2023=125

第五次:2023=62 1 第六次:622=31

第七次:312=15 1 第八次:152=7 1

第九次:72=3 1 第十次:32=1 1

所以共需报10次数。

那么,最后留下的同学在一开始时的编号应是:

2023=2023(号)

回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

快速回复 返回顶部 返回列表