(共19张PPT)
第八单元整理和复习
优化
沏茶问题
烙饼问题
田忌赛马问题
怎样才能在最短时间内把事情做完
合理按排出场顺序才能使实力相对弱的一方赢得比赛,前提是实力强的一方先出场
知识梳理
沏茶问题
1.先思考做事的先后顺序;
2.再优化可以同时进行的是哪些事情;
3.计算出最短时间。
注意:在思考的过程中,可以通过画图来整理思路。
知识深化
烙饼问题
要烙的饼的张数是双数,2张2张地烙就可以了。
1
2
要烙的饼的张数是单数,可以先2张2张地烙,最后3张饼“烙3张饼”的最优方案去烙,最节省时间。
平底锅煎鸡蛋,每次只能煎2个,两面都要煎,每面煎2分钟,煎3个鸡蛋至少要用( )分钟。
6
烙饼问题
1正
2正
1反
3正
2反
3反
2分钟
2分钟
2分钟
注意:保证每次锅里都煎2个鸡蛋,这样才能节省时间,节省空间。
田忌赛马问题
解决同一个问题可以有不同的策略,要学会寻找解决问题的最优方案。
1
与对方比赛时,要知己知彼,选择利多弊少的最优策略,从而使劣势变为优势,最终取得胜利。
2
四年级两个班举行跳绳比赛。
下面是各选手平时1分钟的跳绳成绩:
1班选手:1号144下、2号153下、3号188下
2班选手:1号138下、2号151下、3号178下
田忌赛马问题
1班先跳,2班怎样安排出场顺序能赢得比赛?
显然1班参赛选手的实力比2班强
四年级两个班举行跳绳比赛。
下面是各选手平时1分钟的跳绳成绩:
1班选手:1号144下、2号153下、3号188下
2班选手:1号138下、2号151下、3号178下
田忌赛马问题
显然1班参赛选手的实力比2班强
注意:只有实力强的一方先出场,实力弱的一方合理安排出场顺序才能赢得比赛。
(1)小红每天睡觉前要做的事:
听音乐10分钟、洗漱3分钟、冲牛奶1分钟、喝牛奶3分钟。
那么小红在( )的同时可以( ),
做完这些事情最少用( )分钟。
听音乐
冲牛奶、喝牛奶、洗漱
10
1.填空。
巩固练习
(2)一张饼有( )个面,如果烙一面需要4分钟,
烙熟一张饼需要( )分钟,烙熟2张需要( )分钟,
烙熟三张需要( )分钟。(锅内最多可放3张)
2
8
8
8
1.填空。
(3)晓丽用自己的2、5、8三张牌想胜过爷爷的3、7、9,
则必须( )先出牌;
当爷爷出3时,晓丽出( );
当爷爷出7时,晓丽出( );
当爷爷出9时,晓丽出( )。
爷爷
5
8
2
1.填空。
(1)家里来客人时,小红常常做些力所能及的事情,比如倒茶。倒茶也要做不少工序:接水要1分钟、烧水要5分钟、找茶叶要1分钟、沏茶要1分钟。
小红合理安排这些工序,最少用( )分钟能使客人尽快喝上茶。
A.8 B.6 C.7
C
2.选择。
(2) 一个煎锅一次可煎两块鱼,煎一面需要2分钟,煎完6块鱼至少要用( )。
A. 12分钟 B.10分钟 C.16分钟
A
2.选择。
3.小乐和小兵各有大、中、小3本书,他们每次拿一本书比大小,大的获胜。小兵先拿,小乐要怎样拿才能获胜?
小乐 小兵
小兵出大号书小乐出小号书,
小兵出中号书小乐出大号书,
小兵出小号书小乐出中号书。
假设6个菜都不相同,两个厨师做每个菜的时间都相等,为了让每个顾客都尽快吃上饭,应该按怎样的顺序炒菜?说说你的理由。
4.
思路一:为了让客人尽快吃上菜,且等待的时间最短,每次炒的两个菜应分给两个人。
可以将3位客人比作3张饼,每人点2个菜比作烙正、反两面,两个厨师比作一个锅每次最多烙2张饼。这样就可以用“烙饼问题”的思路来解答。
答:两个厨师先分别给第一位客人和第二位客人各炒一个菜,接下来给第一位客人和第三位客人各炒一个菜,最后给第二位客人和第三位客人各炒一个菜。
思路二:可以先给三位客人编号,然后列表表示两个厨师炒菜的顺序。
第一次 第二次 第三次
厨师1
厨师2
客人1菜1
客人2菜1
客人1菜2
客人3菜1
客人2菜2
客人3菜2
理由:按照这样的顺序炒菜,客人能在最短的时间内用餐。
5. 小张骑在牛背上赶牛过河,共有A、B、C、D四头牛,A牛过河需1分钟,B牛过河需2分钟,C牛过河需4分钟,D牛过河需5分钟。每次最多赶两头牛过河,而且小张每次来回都骑在牛背上。要把4头牛都赶到对岸去,至少需要几分钟?
要使过河的时间最少应抓住两点:
两头牛过河的时间差要尽可能小。
1
过河后,骑过河时间短的牛回来。
2
5. 小张骑在牛背上赶牛过河,共有A、B、C、D四头牛,A牛过河需1分钟,B牛过河需2分钟,C牛过河需4分钟,D牛过河需5分钟。每次最多赶两头牛过河,而且小张每次来回都骑在牛背上。要把4头牛都赶到对岸去,至少需要几分钟?
河边
对岸
C D
第一趟
A、B过河(2分钟)
A
A
A回(1分钟)
第二趟
C、D过河(5分钟)
B回(2分钟)
A
C D
B
第三趟
A、B过河(2分钟)
A B C D
A B
B
C D
B
(2+1)+(5+2)+2=12(分)
答:要把4头牛都赶到对岸去,至少需要12分钟。