2021年8月30号小学六年级奥数题及答案?计数专题?数学难题天天练 - 六年级奥数题难题 【计数专题】 1．难度：★★★ 在下列图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走时，正好拼出"APPLE"的路线共有多少条？ 2．难度：★★★★ 对一个自然数作如下操作：如果是偶数那么除以2，如果是奇数那么加1，如此进行直到得数为1操作停止．问经过9次操作变为1的数有多少个？【计数专题】 1．难度：★★★ 在下列图中，用水平或者垂直的线段连接相邻的字母，当沿着这些线段行走时，正好拼出"APPLE"的路线共有多少条？ 【解析】要想拼出英语"APPLE"的单词，必须按照"A→P→P→L→E"的次序拼写．在图中的每一种拼写方式都对应着一条最短路径．如下列图所示，运用标号法原理标号得出共有31种不同的路径． 2．难度：★★★★ 对一个自然数作如下操作：如果是偶数那么除以2，如果是奇数那么加1，如此进行直到得数为1操作停止．问经过9次操作变为1的数有多少个？ 【解析】可以先尝试一下，倒推得出下面的图： 其中经1次操作变为1的1个，即2， 经2次操作变为1的1个，即4， 经3次操作变为1的2个，是一奇一偶， 以后发现，每个偶数可以变成两个数，分别是一奇一偶，每个奇数变为一个偶数，于是，经1、2、…次操作变为1的数的个数依次为：1，1，2，3，5，8，… 这一串数中有个特点：自第三个开始，每一个等于前两个的和，即即经过9次操作变为1的数有34个. 为什么上面的规律是正确的呢？ 道理也很简单.设经过n次操作变为1的数的个数为,那么=1，=1，=2，… 从上面的图看出，比大. 一方面，每个经过n次操作变为1的数，乘以2，就得出一个偶数，经过n+1次操作变为1；反过来，每个经过n+1次操作变为1的偶数，除以2，就得出一个经过n次操作变为1的数.所以经过n次操作变为1的数与经过n+1次操作变为1的偶数恰好一样多.前者的个数是,因此后者也是个. 另一方面，每个经过n次操作变为1的偶数，减去1，就得出一个奇数，它经过n+1次操作变为1，反过来.每个经过n+1次操作变为1的奇数，加上1，就得出一个偶数，它经过n次操作变为1.所以经过n次操作变为1的偶数经过n+1次操作变为1的奇数恰好一样多. 而由上面所说，前者的个数就是,因此后者也是. 经过n+1次操作变为1的数，分为偶数、奇数两类，所以=+，即上面所说的规律确实成立.。
