2025年12月21日 星期日

訓練數學感 422 ─ 寶物開箱

https://4rdp.blogspot.com/2025/12/422.html

 

魔王寶物開箱 ─ Bing Image Generator

有七位魔王共同守護一個貴重的寶箱,這寶箱有 N 道鎖,全部解鎖才能開箱,沒有萬能鑰匙,每一支鑰匙只能打開對應的鎖,不過每道鎖可以打造多支鑰匙,每位魔王可以持有 K 支鑰匙,如果任意四位魔王在場可以開啟寶箱時,請問 N 和 K 的最小值是多少?

難度 

好久沒有出排列組合類型題目,這種題目一定有數列可以尋找。

4 則留言:

  1. 回覆
    1. 老師 2026 新年快樂!好直覺的解答,讚!

      刪除
    2. 新年快乐!我从0递推到5才发现这个问题的本质就是抽屉原理😄

      刪除