小學(xué)四年級奧數(shù)例題
一把鑰匙只能開一把鎖，現(xiàn)有10把鑰匙和10把鎖，最少要試驗多少次就一定能使全部的鑰匙和鎖相匹配?
答案與解析：從最不利的情形考慮。用10把鑰匙依次去試第一把鎖，最不利的`情況是試驗了9次，前8次都沒打開，第9次無論打開或沒打開，都能確定與這把鎖相匹配的鑰匙(若沒打開，則第10把鑰匙與這把鎖相匹配)。同理，第二把鎖試驗8次……第九把鎖只需試驗1次，第十把鎖不用再試(為什么?)。共要試驗9+8+7+…+2+1=45(次)。所以，最少試驗45次就一定能使全部的鑰匙和鎖相匹配。
【小學(xué)四年級奧數(shù)例題】相關(guān)文章：
小學(xué)奧數(shù)題例題07-21
小學(xué)奧數(shù)工程問題例題07-13
奧數(shù)應(yīng)用例題及解答07-26
奧數(shù)結(jié)合例題的分析07-24
奧數(shù)平均數(shù)問題例題08-01