Re: [理工] [離散] 排列組合

看板Grad-ProbAsk作者 (古月小楓)時間12年前 (2011/10/21 16:57), 編輯推噓3(3推 0噓 5→)
留言8則, 3人參與, 最新討論串6/8 (看更多)
※ 引述《saponevol23 (saponevol23)》之銘言： : 一公司有董事9人，保險櫃上有一鎖須用n個keys才能打開， : 公司規定至少4個董事同時出面方可開櫃 : (1)請問n最小值是多少? (2)又每個董事可擁有多少個keys? : 答案分別是 C9取3 跟 C8取3 : 但一直搞不懂題目的意思 有人可以解說一下嗎? ↓最小 (1)任取三個人使之確定無key 其餘六個人有key --> C9取3 (2)先將一個人固定A 其餘8人 每任取三個人就都無法解開 ， 換言之，A有key --> C8取3 此類題型 算是鴿籠嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.132.18
推
10/21 22:17, , 1F
10/21 22:17, 1F
推
10/22 22:30, , 2F
這題切入點真的很難想...太厲害了！
10/22 22:30, 2F
→
10/22 23:49, , 3F
我一開始往鴿籠去想 = = '' 有第二個解法嗎?
10/22 23:49, 3F
→
10/22 23:49, , 4F
這類題型考場沒想到就掰了..
10/22 23:49, 4F
推
10/22 23:53, , 5F
我還是今天去問黃子嘉才懂這題的意思，第一題用n道鎖map到
10/22 23:53, 5F
→
10/22 23:53, , 6F
C9取3的每種可能，也就任選三人一定會有一道確定打不開。
10/22 23:53, 6F
→
10/22 23:55, , 7F
第二題就是每個人身上都要有鑰匙可以應付其它八人取三人出
10/22 23:55, 7F
→
10/22 23:55, , 8F
來打不開的那道鎖。這題應該也只能朝這方向了吧@_@
10/22 23:55, 8F
‣ 更多 SiriusCloud 的文章
文章代碼(AID): #1EeJFhJc (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 8 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共8篇)
‣ 更多 SiriusCloud 的文章
文章代碼(AID): #1EeJFhJc (Grad-ProbAsk)