|
楼主 |
发表于 2015-7-29 15:50
|
显示全部楼层
来自: 中国北京
以一个例题谈谈奥数的解题思路
题1:有一楼梯共9级,规定每次只能跨上一级或两级,要登上第9级,共有多少种不同走法?分析:枚举+加乘
以两级的个数分类:
0个两级:9个1,C(9,9)=1种
1个两级:7个1,C(8,1)=8种
2个两级:5个1,C(7,2)=28种
3个两级:3个1,C(6,3)=20种
4个两级:1个1,C(5,4)=5种
一共:1+8+28+20+5=62种
知道要枚举,枚举分类思路清晰,并使用加乘原理,是标准的奥数解题思路。
题2:有一楼梯共9级,规定每次只能跨上一级、两级或三级,要登上第9级,共有多少种不同走法?分析:枚举+加乘
以三级和两级的个数分类:
0个三级,0个两级:9个1,C(9,9)=1种
0个三级,1个两级:7个1,C(8,1)=1种
0个三级,2个两级:5个1,......
0个三级,3个两级:3个1,......
0个三级,4个两级:1个1,......
1个三级,0个两级:6个1,
1个三级,1个两级:4个1,
1个三级,2个两级:2个1,
1个三级,3个两级:0个1,
......
一旦枚举超过10种(包括类),我们基本上可以认为,正常的老师一般不会出这样的题目。如果有老师真的出题目的是要让你枚举10种以上,那只能让我奥数三观尽毁,甚至要开始怀疑人生了。
换句话说,你用的方法一定不是老师最想看到的解答。如果我们平时学习的时候碰到这样的题目就需要好好想想,有没有更好的方法。当然,在考试的时候,能在可接受的时间里枚举完的话,拿分优先。
换一种思路
走到第一级:有1种方法
走到第二级:有2种方法
走到第三级:有4种方法
走到第四级:上一次位置只能在第一级、第二级或者第三极,所以一共有1+2+4=7种
走到第五级:上一次位置只能在第二级、第三级或者第四极,所以一共有2+4+7=13种
走到第六级:上一次位置只能在第三级、第四级或者第五极,所以一共有4+7+13=24种
走到第七级:上一次位置只能在第四级、第五级或者第六极,所以一共有7+13+24=44种
走到第八级:上一次位置只能在第五级、第六级或者第七极,所以一共有13+24+44=81种
走到第九级:上一次位置只能在第六级、第七级或者第八极,所以一共有24+44+81=149种 |
|