帕斯卡三角形和道路问题.pptVIP

* * 1帕斯卡三角形与道路问题 2简单算法 苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走吗？”苏珊：“不！请走开。” 下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢? (各街区都是边长相等的正方形) 苏珊家 学校 苏珊家 学校 共15条路线 在国际象棋棋盘上，“车”从棋盘的一角到对角线上另一角的最短路径共有多少条？ 1 1 1 1 1 1 1 车 8 7 6 5 4 3 2 1 36 28 21 15 10 6 3 1 120 84 56 35 20 10 4 1 330 210 126 70 35 15 5 1 792 462 252 126 56 21 6 1 1716 924 462 210 84 28 7 1 3432 1716 792 330 120 36 8 1 算法思想的应用 1.寻找假金币：一位商人有9枚硬币，其中有1枚略轻的是假币。你能用天平（不用砝码）将这枚假币找出来吗？ 例4、如何计算 1+2 +3 + … +100 ？ 算法设计1： 第一步：从1开始将自然数1、2、 3、…、100逐个相加； 第二步: 输出最终结果。 算法设计2： 第一步：1+99, 2+98, 3+97, …..49+51 共49组相加； 第二步：将第一步49组的和相加再加上100和50; 第三步：输出结果。 2．对于算法的特点，需要明确的是： ① 可行性 算法应有明确的步骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能够得到最终结果。 ② 明确性 算法下一步应执行的步骤必须明确──或者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋。 ③ 有限性 算法应由有限步组成。 算法思想在数学游戏中的运用 游戏一：心灵感应 心中想好1到31的任意整数,依次看图回答有或无 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 31 30 29 28 27 26 25 24 15 14 13 12 11 10 9 8 31 30 29 28 23 22 21 20 15 14 13 12 7 6 5 4 31 30 27 26 23 22 19 18 15 14 11 10 7 6 3 2 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 游戏二：农夫过河 有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。 算法如下 第一步：把羊带过河，坐船返回； 第二步：把狼带过河，带羊返回； 第三步：将羊放在这一岸后，带白菜过河； 第四步：坐船返回，把羊带过河。 *