作者killerjoe (寂寞边界)
看板Grad-ProbAsk
标题[理工] 离散-排列组合
时间Sun Dec 20 01:04:49 2009
Eleven scientists are working on a secret project. They wish to lock up
the documents in a cabinet such that the cabinet can be open if and only if
six or more of scientists are present.What is the smallest number of keys to
the locks each scientist must carry?
解答写要C(10,3)个keys
为什麽不是C(10,5)?
我的想法是
A必须持有任5位scientists所没有的key才能打开
而从10位scientist取5位有C(10,5)种取法
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.201.50
1F:推 gensim:你是对的!! 12/20 01:19
2F:→ killerjoe:谢谢~ 12/22 00:23