研發養成所 ( Bridan's Blog - 4rdp, For R&D Person )
2025年12月21日 星期日
訓練數學感 422 ─ 寶物開箱
魔王寶物開箱 ─ Bing Image Generator
有七位魔王共同守護一個貴重的寶箱,這寶箱有 N 道鎖,全部解鎖才能開箱,沒有萬能鑰匙,每一支鑰匙只能打開對應的鎖,不過每道鎖可以打造多支鑰匙,每位魔王可以持有 K 支鑰匙,如果任意四位魔王在場可以開啟寶箱時,請問 N 和 K 的最小值是多少?
難度
✩
✩
✩
好久沒有出排列組合類型題目,這種題目一定有數列可以尋找。
4 則留言:
flyingdusts
2026年1月7日 下午5:39
K = N*4/7 向上取整
回覆
刪除
回覆
Bridan
2026年1月8日 上午11:52
老師 2026 新年快樂!好直覺的解答,讚!
刪除
回覆
回覆
flyingdusts
2026年1月8日 下午1:40
新年快乐!我从0递推到5才发现这个问题的本质就是抽屉原理😄
刪除
回覆
回覆
Bridan
2026年1月15日 下午3:32
讚!
刪除
回覆
回覆
回覆
新增留言
載入更多…
‹
›
首頁
查看網路版
K = N*4/7 向上取整
回覆刪除老師 2026 新年快樂!好直覺的解答,讚!
刪除新年快乐!我从0递推到5才发现这个问题的本质就是抽屉原理😄
刪除讚!
刪除