《杨辉三角应用》教案.docVIP

《杨辉三角应用》教案 小明生活的城市规划得非常规则，街区都是矩形， 他的家和学校相隔了好几个街道。 有一天，小明在回家的路上正在为走哪条路发愁。忽然，他想起这段时间数学课正在学“排列组合”这一章，“我何不用刚学到的知识来计算一下我回家可有多少条路供选择？”于是，他边走边思考这个问题，他发现这个问题还真不简单，需要静下心来好好想一想。同学们，你们会算吗？ 小明这样想：“我肯定不会走回头路的，所以我只能向右和向上走，一共应该向右走5条街道，向上走5条街道。” 小明想起老师经常告诉他：“在遇到困难的时候，要学会将问题转化！”。于是，小明用a表示横向的一条街道，用b表示纵向的一条街道，那么“abbaaabba”就表示如图的一条路线。这样，小明就可以用a,b的字符串来表示每一条路线了，而路线的条数就等于a,b的字符串个数。 问题就转化成为求“5个a和5个b组成多少个不同的字符串？”。这一问题的解答就很简单了：将10个位置种选出5个位置用来放置a，有C 10 5?种方法；余下的位置自然就用来放置 。所以，一共有C 10 5=252个不同的字符串。 ?小明终于明白了，从家到学校竟然有252条路可以供选择，怪不得平时很少走重复的路线。 小明对自己的解法很是得意！他一到学校，就把这个题目告诉了好朋友小刚，却不告诉小刚答案，他想考考小刚。 小刚也是一个爱思考的同学，但是一时还真没做上来。不过，