博士爺爺拿來了五把不同的鎖,每把鎖都有一把能開啟它的鑰匙,現在五把鑰匙混在一起了,要給每把鎖都配上鑰匙,最多需要試多少次才能保證成功?- -

  • 作者:由 小奶雯ye 發表于 舞蹈
  • 2022-12-23

博士爺爺拿來了五把不同的鎖,每把鎖都有一把能開啟它的鑰匙,現在五把鑰匙混在一起了,要給每把鎖都配上鑰匙,最多需要試多少次才能保證成功?- -匿名使用者2013.07.16 回答

你好!(1)“五把相同的鎖”估計應該只是“五把外表相同的鎖”(即一把鑰匙開一把鎖)。

(2)應該是用這五把鎖的鑰匙去開這五把鎖(否則無法計算)。

解答如下:

1)如果只是想開啟第五把鎖,那麼

第一把鎖最多隻需試4次(即第一把鎖不必開啟即知其鑰匙);

第二把鎖最多隻需試3次(即所剩的即是該鎖的鑰匙);

第三把鎖最多隻需試2次;

第四把鎖最多隻需試1次;

第五鎖要開啟只要開1次即可。

這種情況下,共須試10次即能知道第五把鎖的鑰匙;  請採納,謝謝哦!

Top