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

[SiriusCloud (古月小楓)]

※ 引述《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
推 da0910cc:
推 wheels:這題切入點真的很難想...太厲害了！
→ SiriusCloud:我一開始往鴿籠去想  = = '' 有第二個解法嗎?
→ SiriusCloud:這類題型考場沒想到就掰了..
推 wheels:我還是今天去問黃子嘉才懂這題的意思，第一題用n道鎖map到
→ wheels:C9取3的每種可能，也就任選三人一定會有一道確定打不開。
→ wheels:第二題就是每個人身上都要有鑰匙可以應付其它八人取三人出
→ wheels:來打不開的那道鎖。這題應該也只能朝這方向了吧@_@