有三對同型的鑰匙和鎖，它們可以一對一配對，請問最少要試幾次可以找出全部正確的配對？
難度 ✩
這題小學生可以解題。
淺談 NVIDIA Isaac GR00T N1 – 開放原始碼的人形機器人基礎模型
-
前言：人型機器人的開發曙光 NVIDIA 在2025 GTC 大會期間推出了 Isaac GR00T N1，這 [...]
〈淺談 NVIDIA Isaac GR00T N1 – 開放原始碼的人形機器人基礎模型〉這篇文章最早發佈於《CAVEDU教育團隊技術部落格》。
1 週前
2次?隨機取一把，試對了，只剩2把。
回覆刪除第2次，隨機取一把，又試對了 。所以2次。哈哈
第二次即使错了也可以确定配对方式。
刪除兩次不對，要考慮最糟情況
刪除有三對鑰匙和鎖，最少的嘗試次數是為了找出正確的配對，而不是依賴隨機猜測。
回覆刪除若每次嘗試一把鑰匙插入一個鎖來測試是否匹配：
1. 鑰匙總數：有3把不同的鑰匙。
2. **鎖總數**：有3個不同的鎖。
3. 第一次嘗試一把鑰匙與所有鎖進行測試，可能需要最多3次來確定其配對。
4. 第二把鑰匙重複以上步驟，但排除已經找到的正確鎖，可能需要最多2次。
5. 第三把鑰匙，只剩下1個鎖，因此只需進行1次測試。
因此最少的嘗試次數為：3 + 2 + 1 = 6次。
思路是對，但是不需要試這麼多次。
刪除