- 1
- 0
- 约2.93千字
- 约 10页
- 2020-06-29 发布于广东
- 举报
学 海 无 涯
测试卷 6 (找规律篇);学 海 无 涯 ;学 海 无 涯 ;学 海 无 涯 ;学 海 无 涯 ;学 海 无 涯
【解】此题要注重思路,因为没办法直接考虑,这样我们发现这题同样用找规律的方法,我们可以先看只 有 1 根的情况开始:
1 根,有:1 种;
2 根,有 1、1,2,共两种;
3 根,可以有:1、1、1,1、2,2、1,3,共 4 种;
4 根,有:1、1、1、1,1、1、2,1、2、1,2、1、1,2、2,1、3,3、1,共 7=4+2+1 种;
5 根,有:1、1、1、1、1,1、1、1、2,1、1、2、1,1、2、1、1,2、1、1、1,1、2、2,2、1、2,2、
2、1,1、1、3,1、3、1,3、1、1,2、3,3、2,共 13=7+4+2 种;
6 根,得到 24=13+7+4 种;
即:n 根,所有的取法种数是它的前三种取法的和。 由此得到,10 根为 274 种。
[拓展]爬楼梯问题。
【例 11】(★★★)对一个自然数作如下操作:如果是偶数则除以 2,如果是奇数则加,如此进行直到得 数为 1 操作停止。问经过 9 次操作变为 1 的数有多少个?
【来源】 仁华考题
【解】这一题首先我们可以明确的是要采用逆推的方法,其次我们还得利用找规律来归纳出计算方法。在 复杂的或者步子比较多的计数中,找规律是一种非常常用的方法。
归纳总结上述规律,从第三项起,每一项都是前两项之和。 ;学 海 无 涯
第三次剩下的是:8、16、24……都是 8=2 3 的倍数,……这样每次剩下的都是 2 n 的倍数,现在要
剩下一只,这样就是看 1~50 中 2 n 的最大数就是 32 号。
【拓展】123 自然数列一直写到 100,然后按数码编号,擦去奇数号,留下的数再编号,再擦去奇数号…… 这样请问最后留下的 3 个数字是___。
【解】360
【例 13】、(★★★)50 枚棋子围成圆圈,编上号码 1、2、3、4、……、50,每隔一枚棋子取出一枚,要 求最后留下的一枚棋子的号码是 42 号,那么该从几号棋子开始取呢?
【来源】03 年圆明杯数学竞赛试题
【解】: 方法一:通过归纳我们知道,如果开始有 A 人,A=2k+m(k 是保证 m 为自然数的最大值)。那么 从 1 号开始取,每个 1 个取 1 个,则最后剩下的为 2m 号。
现在有 50 枚棋子,如果从 1 号开始取,有 50=25+18,所以???后剩下的为 18×2=36 号。 现在剩下的是 42 号,所以开始取的为 1+(42-36)=7 号。
方法二:找出规律,若开始从 2 号开始取,则若有 2 枚、4 枚、8 枚、16 枚、32 枚…则最后剩下 的均为 1 号。
比如如果 9 枚,取掉 1 号后即剩下 8 枚剩下的将是 8 枚的首位,即 3 号,
而 50 枚先取 50-32=18 枚后,剩 32 枚,取走了 2、4、6、8、…、36,则 37 为剩下的 32 枚重排列后的
1 号,38 为 2 号。故最后剩下的为 37 号,即若开始取 2 号,剩下 37 号,现剩下的为 42 号,故开始从 7
号开始取的。
【例 14】、(★★★)把 1~1993 这 1993 个自然数,按顺时针方向依次排列在一个圆圈上,如图 12—1, 从 1 开始沿顺时针方向,保留 1,擦去 2;保留 3,擦去 4;……(每隔一个数,擦去一个数),转圈擦下 去。求最后剩的是哪个数?;学 海 无 涯
这样,数的个数是 16,32,64,……,2n 时,最后剩的都是起始数 1。
当数的个数是 3 时,擦去 2,就剩 2 个数,最后应剩下一步的起始数 3;数的个数是 5 时,擦去 2,剩 4
个数,最后也应剩下一步的起始数 3。
根据以上规律,如果有 18 个数,擦去 2、4,剩下 16 个数,再擦下去,最后还应剩下一步的起始数 5。就 是说,擦去若干个数后,当剩的数的个数是2n 时,下一步起始数就是最后剩下的数。
解:因为 1024=210,2048=211, 2110<1993<211,
1993-1024=969,
就是说,要剩 210 个数,需要擦去 969 个数,按题意,每两个数擦去一个数,当擦第 969 个数时,最后擦 的是:
969×2=1938
下一个起始数是 1939,那么最后剩的就应该是 1939。
练习 按照例 1 的操作规则
(1)如果是 1~900 这 900 个自然数,最后剩的是哪个数?
(2)如果是 1~1949 这 1949 个自然数,最后剩的是哪个数?
说明:这道例题
您可能关注的文档
- 安全先进班组事迹材料(2020年整理).pptx
- 安全周报(2020年整理).pptx
- 安全大讨论个人心得体会(2020年整理).pptx
- 安全小报(A4)(2020年整理).pptx
- 安全手抄报资料(2020年整理).pptx
- 安全教育培训专项资金(2020年整理).pptx
- 安全教育手抄报内容 (2)(2020年整理).pptx
- 安全教育手抄报图片(2020年整理).pptx
- 安全生产知识培训试题(2020年整理).pptx
- 安全生产知识培训(2020年整理).pptx
- 医院副院长职务竞职演讲稿.docx
- 医院治理商业贿赂专项工作总结.docx
- 《大壮国际广场建设项目环境影响报告书》简本.docx
- 1.2《齐桓晋文之事》课件+2025-2026学年统编版高一语文必修下册.pptx
- GB/T 20818.92-2025工业过程测量和控制 过程设备目录中的数据结构和元素 第92部分:测量设备电子数据交换用属性列表(LOP) LOPs方面.pdf
- 中国国家标准 GB/T 20818.92-2025工业过程测量和控制 过程设备目录中的数据结构和元素 第92部分:测量设备电子数据交换用属性列表(LOP) LOPs方面.pdf
- 《GB/T 20818.92-2025工业过程测量和控制 过程设备目录中的数据结构和元素 第92部分:测量设备电子数据交换用属性列表(LOP) LOPs方面》.pdf
- 中国国家标准 GB/T 32483.1-2025光源控制装置的效率要求 第1部分:荧光灯控制装置 控制装置线路总输入功率和控制装置效率的测量方法.pdf
- GB/T 32483.1-2025光源控制装置的效率要求 第1部分:荧光灯控制装置 控制装置线路总输入功率和控制装置效率的测量方法.pdf
- 《GB/T 32483.1-2025光源控制装置的效率要求 第1部分:荧光灯控制装置 控制装置线路总输入功率和控制装置效率的测量方法》.pdf
原创力文档

文档评论(0)