一把鑰匙只能開一把鎖,現有4把鑰匙和4把鎖,最多要試幾次才能配好全部的鑰匙和鎖

1樓：sunny柔石

最多要試6次才能配好全部的鑰匙和鎖。

解析：最多，也就是最倒黴的情況，總是要是到最後一把才能開到……那麼第一把鑰匙要試三次才能知道是最後一把鎖。

第二把鑰匙要試兩次，第三把鑰匙要試一次，最後一把不用試了所以總數是：3+2+1=6次。

2樓：匿名使用者

這個問題的標準答案是，應用最不利原則，第一把鑰匙試4次，第二把鑰匙需要試4-1次，第三把需要試4-2次，第四吧需要試4-3次，即：4+3+2+1=10次。我看到部分人群想到的是第一把鑰匙試過三次均無法開啟的情況下，預設為是第四把鎖的鑰匙。

這是增加隱藏條件：「4把鑰匙均是4把鎖的鑰匙，而不是其他鎖的鑰匙」。題目中沒有明確表明的情況下，這樣的思考是不對的。

因為題目給出的條件是①一把鑰匙只能開一把鎖；②共有4把鑰匙和4把鎖；這並不代表開鎖人知道「4把鑰匙都一一對應需要開啟的4把鎖」這個條件，可以提前假設這4把鑰匙是從眾多鑰匙中挑選出來的，所以按照開鎖人的角度看，第一次需要試4次。

3樓：靖雋

6次。第一把用三次第二把用兩次第三把用一次最後一次不用試

4樓：i微觀

我覺得是6次啊第一把鑰匙開3次第二把開2次大三把開1次第四把不用開一共6次

5樓：

9次~~~~~~~~~~~~~

一把鑰匙只能開一把鎖，現在有4把鑰匙4把鎖，但不知道哪把鑰匙開哪把鎖，最多要試幾次就能配好全部的鑰匙

6樓：盟主姥姥

最多，也就是最倒黴的情況，總是要是到最後一把才能開到……那麼第一把鑰匙要試三次才能知道是最後一把鎖第二把鑰匙要試兩次

第三把鑰匙要試一次

最後一把不用試了

所以總數是3+2+1=6次

一把鑰匙只能開一把鎖。現有8把鑰匙和8把鎖，最多要試驗幾次，就能配好全部的鑰匙和鎖？

7樓：匿名使用者

第一把鑰匙只需開七次就可以找到對應的鎖，因為如果試了7次鎖都不對的話，那麼最後剩下的一把鎖肯定是這把鑰匙對應的了。所以第一把只需要開七次。

依次類推，第二把是6次，第三把是5次，第四把是4次，第五把是3次，第六把是2次，第七把的時候只有兩把鎖了，只需要試一次就可以知道第七把和第八把對應的鎖是哪一把了，所以第七把是1次，第八把就不需要了。

所以結果就是7+6+5+4+3+2+1=28次了

一把鑰匙只能開一把鎖，現有4把鑰匙4把鎖，但不知哪把鑰匙開那把鎖，最少試開多少次，才能使鑰匙和鎖匹配

8樓：

最多6次！

有4把鑰匙時，只要3次就可以找出合適的，

3把鑰匙只要2次

2把鑰匙只要1次，

最後一把鑰匙，不用看，就知道是開最後那把鎖的了

9樓：兗礦興隆礦

解：最少試開次數：

4+3+2=9次

一把鑰匙只能開一把鎖，現在有4把鑰匙和4把鎖，但不知哪把鑰匙開哪把鎖。問至少試幾次可以開啟所有的鎖。

10樓：匿名使用者

最多，也就是最倒黴的情況，總是要是到最後一把才能開到……那麼第一把鑰匙要試三次才能知道是最後一把鎖，第二把鑰匙要試兩次，第三把鑰匙要試一次，最後一把不用試了，所以總數是3+2+1=6次

11樓：匿名使用者

六次。要按最倒黴的來。