最新帕斯卡三角形和道路问题PPT课件.ppt

帕斯卡三角形和道路问题帕斯卡三角形和道路问题 苏珊很为难，她步行去学校，路上老是遇到斯廷苏珊很为难，她步行去学校，路上老是遇到斯廷基。斯廷基：基。斯廷基：“嘿嘿，苏珊，我可以陪你一起走吗？嘿嘿，苏珊，我可以陪你一起走吗？”苏珊：苏珊：“不！请走开。不！请走开。”下面这图表示苏珊的家和学校之间的所有街道，下面这图表示苏珊的家和学校之间的所有街道，苏珊去学校时，走路的方向总是朝南或朝东，她总共苏珊去学校时，走路的方向总是朝南或朝东，她总共有多少条路线呢有多少条路线呢?(各街区都是边长相等的正方形各街区都是边长相等的正方形)苏珊家苏珊家学校学校89101112131415242526272829303145671213141520212223282930312367101114151819222326273031135791113151719212325272931游戏二：农夫过河游戏二：农夫过河有一个农夫带一匹狼、一只羊和一棵白菜过有一个农夫带一匹狼、一只羊和一棵白菜过河（从河的北岸到南岸）。如果没有农夫看管，河（从河的北岸到南岸）。如果没有农夫看管，则狼要吃羊，羊要吃白菜。但是船很小，只够农则狼要吃羊，羊要吃白菜。但是船很小，只够农夫带一样东西过河。夫带一样东西过河。算法如下算法如下第一步：把羊带过河，坐船返回；第一步：把羊带过河，坐船返回；第二步：把狼带过河，带羊返回；第二步：把狼带过河，带羊返回；第三步：将羊放在这一岸后，带白菜过河；第三步：将羊放在这一岸后，带白菜过河；第四步：坐船返回，把羊带过河。第四步：坐船返回，把羊带过河。一家六口人一家六口人:爸爸爸爸,妈妈妈妈,2个男孩个男孩,2个女孩个女孩.到渡口要到渡口要过河过河,恰好遇上一个警察抓着一个小偷也要过河恰好遇上一个警察抓着一个小偷也要过河.问题是问题是:警察不能离开小偷，否则小偷要伤害家人；警察不能离开小偷，否则小偷要伤害家人；爸爸不能离开儿子，否则妈妈要骂儿子；爸爸不能离开儿子，否则妈妈要骂儿子；妈妈不能离开女儿，否则爸爸要骂女儿；妈妈不能离开女儿，否则爸爸要骂女儿；小船每次只能坐两人小船每次只能坐两人问怎么都过河问怎么都过河?结束语结束语谢谢大家聆听！谢谢大家聆听！15