驗多少次才能保證使全部的鑰匙和鎖相匹配? 解答"/>
大家都在關(guān)注:19年7月國際學校開放日全國優(yōu)質(zhì)國際高中國際初中國際小學推薦
現(xiàn)有10把鑰匙分別能開10把鎖,但是不知道哪把鑰匙能開哪把鎖,最少要試
驗多少次才能保證使全部的鑰匙和鎖相匹配?
解答:考慮最不利情況,先選擇一把鑰匙,逐個去開鎖,運氣最不好,前9
把都不匹配,(第十把一定匹配)。試了9 次,再選一把鑰匙,重復下去,試8
次,……最后二把鑰匙時只需試一次,所以總計試驗次數(shù)為:
9+8+7+6+5+4+3+2+1=(9+1 )×9 ÷2=45.
對于這類題目要考慮最不利原則和試驗結(jié)果的規(guī)律。
入學幫助熱線:400-805-3685010-51268841
咨詢熱線:010-51268841
國際學校擇校
我要給孩子
報學校