最少试几次就可以将钥匙和锁相匹配?
一把钥匙开一把锁,现有10把钥匙10把锁,最少试几次就可以将钥匙和锁相匹配? (*^﹏^*)
N 万劫不 是45次吧,
你好,你可以这样来思考问题,从最不利的情形考虑。用10把钥匙依次去试第一把锁,最不利的情况是试验了9次,前8次都没打开,第9次无论打开或没打开,都能确定与这把锁相匹配的钥匙(若没打开,则第10把钥匙与这把锁相匹配)。同理,第二把锁试验8次……第九把锁只需试验1次,第十把锁不用再试,这样的话,你就可以这样来解答共要试验 9+8+7+…+2+1=45(次)。所以,最少试验45次就一定能使全部的钥匙和锁相匹配。
答:解:考虑最差情况,试第1把锁,共试9把钥匙都没打开,剩下的1把不用试了,一定能开,同理,第9把试8次,第8把试7次。。。 共试1+2+3+...9=45次详情>>
问:两地分居,我要不要去找老公?宝妈们给个意见啊···· 我和老公是在网上认识的 ...
答:一家人在一起才最幸福,互相分担以后老了才有回忆的内容。详情>>
问:维生素C片是属于碱性的还是酸性的?他是酸的那么就是酸性吗?如何证明维生素C具有酸...
答:溶解在水中用ph试纸测试详情>>