四年级统筹与最优化过河问题详细分析-终结版.pdfVIP

四年级数学 统筹与最优化 过河问题详细解析—终结版 时间统筹 过河问题 网上关于过河问题有很多解题方法。其中最典型的就是“快的来回走，接近 的一起走”， 但问题什么是最接近的？数字大小接近， 还是顺序接近？另外即使 接近的找到了， 你也会发现， 有些解题结果也不是最佳， 反而是速度最快的反复 送速度最慢的时间更短！那么到底该如何解题呢？本文将作出详细的分析： ? 首先明确两种模式： 通常而言，假设 A 为最快， B 为次快，而 Z 是任意一个其他旅行者。 模式一：“由 A 护送最慢过桥，回来，然后继续护送最慢的过桥，再回来” ，也 就是快的来回送慢的。 模式二： “两个最快的过桥 （A 和 B 过桥），A 回来，两个最慢的过桥， B 回来”， 也就是分两拨（两个一组） ，最快的一组，最慢的一组，最快的一组过去，然后最 快的那个 A 回来，然后最慢的一组两个过去， B 回来。 明确上述概念后，开始解题： 一、 和人数相关（三个以内） 当数量为 1 时，直接过河， 不需要策略 ； 当人数是 2 时，两个人一起过河， 也不需要策略 ； 当人数为 3 时，就必须使用策略，也就是“快的来回走，快的送 慢的” 例题 1 ：小明骑在牛背上赶牛过河。共有甲乙丙 3 头牛，甲牛过河需要 1 分钟， 乙牛过河需要 2 分钟，丙牛过河需要 5 分钟。每次只能赶两头牛过河，那么小 明要把这 3 头牛都赶到对岸，最少要用多少分钟？ 解题思路：用“快的来回走，快的送慢的” 最快的牛是 甲，因此是 甲牛来回走。陪着送其它牛，至于先送乙还是先送丙？ 答案是都可以。 =================== 甲+ 乙2 分钟 甲回来1 分钟 甲+ 丙5 分钟 共 8 分钟 最佳，先送丙也可以 =================== 乙+ 丙5 分钟 乙回来 2 分钟 甲+ 乙2 分钟 共 9 分钟 不采用解题思路建议方案，肯定不是最佳方案 二、 和人数相关（四个及四个以上） 当人数 N 四个及四个以上时，要分出最快的前两个， 最慢的后两个。最快 A ， 次快 B，次慢 Y ，最慢 Z 。 如果人数 N≥ 4 ，设A 、B 为走得最快和次快的旅行者，过桥所需时间分别为 a、b ；而 Z、Y 为走得最慢和次慢的旅行者， 过桥所需时间分别为 z、y 。那么 ， 当 2b ＞=a+y 时，使用模式一将 Z 和 Y 移动过桥；也就是当第二快相对较 慢的时候（用的时间多） ，采用最快的 A 一个一个送最慢的。 当 2b ＜a+y 时，使用模式二将 Z 和 Y 移动过桥；也就是当第二快太快的时 候（用的时间少） ，采用最快的一组过，最快的 A 回来，然后最慢的一组过去， B 回来。 例题 2 ：小明骑在牛背上赶牛过河。共有甲乙丙丁 4 头牛，甲牛过河需要 1 分 钟，乙牛过河需要 2 分钟，丙牛过河需要 5 分钟，丁牛过河需要 6 分钟。每次 只能赶两头牛过河，那么小明要把这 4 头牛都赶到对岸，最少要用多少分钟？ 解题思路：首先开始排序 1,2,5,6 。A= 甲，B= 乙，Y= 丙，Z= 丁。2 ×b=4 ＜ a+y=1+5=6 ，属于第二