【益智問題】門陷問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 ( 川 )時間22年前 (2002/07/27 09:19), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
﹝來源﹞ 《數學小魔女》一書中所提到的小問題。 ﹝問題﹞ 有個三人共有的寶箱,他們三人共同約定,要三個人中,至少有兩個 人時,才有辦法將寶箱打開。 他們用的方法是,將箱子上加三個鎖 abc,甲拿ab的鑰匙,乙拿bc的 鑰匙,丙拿ca的鑰匙。如此一定要有兩個人時才能開寶箱。 此問題稱之為門陷問題。若今天是11人共有的寶箱,且約定要有六人 時,才有辦法將箱子打開,那至少要配幾把鑰匙呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.163.7.219
文章代碼(AID): #zGVKumf (puzzle)
文章代碼(AID): #zGVKumf (puzzle)