博士爺爺拿來了五把不同的鎖,每把鎖都有一把能開啟它的鑰匙,現在五把鑰匙混在一起了,要給每把鎖都配上鑰匙,最多需要試多少次才能保證成功?- -
- 2022-12-23
你好!(1)“五把相同的鎖”估計應該只是“五把外表相同的鎖”(即一把鑰匙開一把鎖)。
(2)應該是用這五把鎖的鑰匙去開這五把鎖(否則無法計算)。
解答如下:
1)如果只是想開啟第五把鎖,那麼
第一把鎖最多隻需試4次(即第一把鎖不必開啟即知其鑰匙);
第二把鎖最多隻需試3次(即所剩的即是該鎖的鑰匙);
第三把鎖最多隻需試2次;
第四把鎖最多隻需試1次;
第五鎖要開啟只要開1次即可。
這種情況下,共須試10次即能知道第五把鎖的鑰匙; 請採納,謝謝哦!
上一篇:融商環球的交易平臺怎樣?