人教版小升初數(shù)學(xué)復(fù)習(xí)第2課時(shí)　優(yōu)化問題和抽屜原理

第2課時(shí)優(yōu)化問題和抽屜原理

1.優(yōu)化問題。

（1）烙餅問題本質(zhì):利用好鍋的容量空間不浪費(fèi),使每次烙餅的

效率最高。

⑵烙餅一般解決公式:烙餅總時(shí)間=每次烙的時(shí)間X1（2X烙

餅總數(shù)）÷每次烙餅的數(shù)量】（0除外）

⑶沏茶問題（合理安排時(shí)間）原則:一是“分清先后'',即找出事

情發(fā)生的必然先后順序:二是“同時(shí)進(jìn)行”，即在做不需要

人看的事的同時(shí)做其他事,這樣就可以省時(shí)。

（4）排隊(duì)問題:先快后慢冼時(shí)間短的再時(shí)間長(zhǎng)的,這樣可以使總

的等待時(shí)間最短。

⑸對(duì)陣問題:優(yōu)對(duì)中,—?對(duì)差—,差對(duì)優(yōu)。（前提同級(jí)別相差

不多）

2,抽屜原理。（鴿巢問題）

（1）原理1:將m個(gè)物體任意放進(jìn)〃個(gè)抽屜里（心〃,〃是非O自然

數(shù)）,那么至少有一個(gè)抽屜中不少于（2）個(gè)。反之,要保證〃個(gè)

抽屜至少有一個(gè)抽屜中有2個(gè)或2個(gè)以上的物體,至少要有

（n+1）個(gè)物體。

（2）原理2:將多于加?〃個(gè)物體任意放進(jìn)〃個(gè)抽屜中（山、〃都是正

整數(shù)）,那么至少有一個(gè)抽屜中的物體不少于（加+1）個(gè)。

⑶把相同數(shù)量的不同顏色物體任意放在同一個(gè)抽屜里,要確

保取出兩個(gè)相同的物體,則至少要取出（顏色種類+1）個(gè)物體。

3.找次品。

最優(yōu)策略：(1)把待測(cè)物品分成(2)份;(2)盡量平均分成三份,

如6(2,2,2);如果不能平均分的,也應(yīng)該使最多的一份與最少的

一份相差(1),如7(2,2,3)o

1.李阿姨做早飯的過程及時(shí)間如下:洗鍋（1分鐘）、淘米（1分

鐘）、熬粥（20分鐘）、洗菜切菜（5分鐘）、炒菜（3分鐘）、盛粥

（1分鐘）。李阿姨做早飯至少需要（23）分鐘。

2.如果烙3張餅,那每次最多烙2張,每面烙需要3分鐘,那你打算

烙（3）次,一共需要（9）分鐘。

L填空題。

(1)有4個(gè)好朋友聚會(huì),每?jī)蓚€(gè)人握一次手,一共要握(6)次手。

⑵一只平底鍋上最多只能烙2張瓶,兩面都要烙,每面需要3分

鐘才能烙熟。烙5張餅,最少需要(15)分鐘。

⑶有13個(gè)在2015年出生的兒童中,至少有(2)個(gè)兒童是同一個(gè)

月出生的。

(4)盒子里有同樣大小的紅、黃、藍(lán)三種顏色的小球各4個(gè),要

想摸出的球一定有2個(gè)不同色,至少要摸(5)個(gè)球,最少要摸出

(4)個(gè)球才能保證有2個(gè)同色。

2.選擇題。

(1)三(4)班50名學(xué)生中至少有(B)名學(xué)生的生日是在同一個(gè)月

份的。

A.4B.5C.6

D.7

⑵小敏周末在家?guī)蛬寢屪黾覄?wù):掃地7分鐘,擦家具10分鐘,用

洗衣機(jī)洗衣服20分鐘,曬衣服4分鐘。她做完這些事至少要花

(B)分鐘。

A.20B.24C.31D.41

IOl×6823.8×9.9+23.84.2-1.38+5.8-3.62

=(100+1)×68=23.8×9.9+23.8×1=(4.2+5.8)-(1.38+3.62)

=100×68+1×68=23.8×(