小學四年級奧數例題

　　一把鑰匙只能開一把鎖，現有10把鑰匙和10把鎖，最少要試驗多少次就一定能使全部的鑰匙和鎖相匹配?

　　答案與解析：從最不利的情形考慮。用10把鑰匙依次去試第一把鎖，最不利的`情況是試驗了9次，前8次都沒打開，第9次無論打開或沒打開，都能確定與這把鎖相匹配的鑰匙(若沒打開，則第10把鑰匙與這把鎖相匹配)。同理，第二把鎖試驗8次……第九把鎖只需試驗1次，第十把鎖不用再試(為什么?)。共要試驗9+8+7+…+2+1=45(次)。所以，最少試驗45次就一定能使全部的鑰匙和鎖相匹配。

【小學四年級奧數例題】相關文章：

小學奧數題例題07-21

小學奧數工程問題例題07-13

奧數扶梯經典例題分析07-24

奧數應用例題及解答07-26

奧數結合例題的分析07-24

小學奧數行程問題例題及答案07-21

小學奧數行程問題例題分析07-12

小學奧數重疊問題例題分析07-31

奧數平均數問題例題08-01

奧數排除法的經典例題07-23