帕斯卡三角形和道路问题完整

1、11帕斯卡三角形与道路问题帕斯卡三角形与道路问题2简单算法简单算法2 苏珊很为难，她步行去学校，路上老是遇到斯廷苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走嘿嘿，苏珊，我可以陪你一起走吗？吗？”苏珊：苏珊：“不！请走开。不！请走开。” 下面这图表示苏珊的家和学校之间的所有街道，下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢有多少条路线呢? (各街区都是边长相等的正方形各街区都是边长相等的正方形)苏珊家苏珊家学校学校3苏珊家苏珊家学校学校共共1

2、5条路线条路线4 在国际象棋棋盘上，在国际象棋棋盘上，“车车”从棋盘的一角到对从棋盘的一角到对角线上另一角的最短路径共有多少条？角线上另一角的最短路径共有多少条？183612033079217163432172884210462924171616215612625246279215153570126210330141020355684120136101521283612345678车11111115算法思想的应用算法思想的应用1.寻找假金币：一位商人有寻找假金币：一位商人有9枚硬币，其中有枚硬币，其中有1枚枚略轻的是假币。你能用天平（不用砝码）将这枚略轻的是假币。你能用天平（不用砝码）将这枚假

3、币找出来吗？假币找出来吗？ 6例例4、如何计算、如何计算 1+2 +3 + +100 ？算法设计算法设计1：第一步：从第一步：从1开始将自然数开始将自然数1、2、 3、100逐个相加；逐个相加；第二步第二步: 输出最终结果。输出最终结果。算法设计算法设计2：第一步：第一步：1+99, 2+98, 3+97, .49+51 共共49组相加；组相加；第二步：将第一步第二步：将第一步49组的和相加再加上组的和相加再加上100和和50;第三步：输出结果。第三步：输出结果。72对于算法的特点，需要明确的是：对于算法的特点，需要明确的是： 可行性可行性 算法应有明确的步骤一步一步的引导计算算法应有明确的步

4、骤一步一步的引导计算的进行，即每一步都是可读的、可执行的，并且能的进行，即每一步都是可读的、可执行的，并且能够得到最终结果。够得到最终结果。 明确性明确性 算法下一步应执行的步骤必须明确算法下一步应执行的步骤必须明确或或者有规则确定，或者由规则和上一步的结果确定，者有规则确定，或者由规则和上一步的结果确定，而不需要计算者临时动脑筋。而不需要计算者临时动脑筋。 有限性有限性 算法应由有限步组成。算法应由有限步组成。8算法思想在数学游戏中的运用算法思想在数学游戏中的运用 游戏一：心灵感应游戏一：心灵感应 心中想好心中想好1到到31的任意整数的任意整数,依次看图回答有或无依次看图回答有或无16171

5、81920212223242526272829303198910111213141524252627282930311045671213141520212223282930311123671011141518192223262730311213579111315171921232527293113游戏二：农夫过河游戏二：农夫过河 有一个农夫带一匹狼、一只羊和一棵白菜过有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。夫带一

6、样东西过河。 算法如下算法如下第一步：把羊带过河，坐船返回；第一步：把羊带过河，坐船返回；第二步：把狼带过河，带羊返回；第二步：把狼带过河，带羊返回；第三步：将羊放在这一岸后，带白菜过河；第三步：将羊放在这一岸后，带白菜过河；第四步：坐船返回，把羊带过河。第四步：坐船返回，把羊带过河。 14一家六口人一家六口人:爸爸爸爸,妈妈妈妈,2个男孩个男孩,2个女孩个女孩.到渡口要到渡口要过河过河,恰好遇上一个警察抓着一个小偷也要过河恰好遇上一个警察抓着一个小偷也要过河.问题是问题是:警察不能离开小偷，否则小偷要伤害家人；警察不能离开小偷，否则小偷要伤害家人；爸爸不能离开儿子，否则妈妈要骂儿子；爸爸不能离开儿子，否则妈妈要骂儿子；妈妈不能离开女儿，否则爸爸要骂女儿；妈妈不能离开女儿，否则爸爸要骂女儿；小船每次只能坐两人小船每次只能坐两人问怎么都过河问怎么都过河?注：注：文档资料素