※ 引述《redbxh》之铭言： : 某窃电集团有九个成员 : 他们把赃款锁在保险柜 : 只有超过半数成员在场才能开锁 : 柜上最少m个锁 : 9个成员每人最少n把钥匙 : 求n : 答案 n=c8取4 : 这题好难我不知道怎麽下笔 : 烦请各位帮忙 因为任取四人皆无法打开保险柜 对於 A 而言，他要与 BCDE 、 BCDF 、 ... 、 FGHI 这样的组合都可以开保险柜 反之，这些四人组合都应该至少少一把钥匙 (否则就不用 A 即可打开保险柜) 且这些组合所缺的钥匙都不一样 (若 BCDE 与 BCDF 是少同一把钥匙，则 BCDEF 五人也不能开保险柜，矛盾) 所以 A 至少持有上述每种组合中所缺的那把钥匙，也就是 C(8,4) 支钥匙 至於保险柜上有几个锁呢... 试想从九人中取四个人都没办法打开保险柜 所以从九人中取四人都应至少有一道锁打不开，可知锁至少有 C(9,4) 道 -- 云淡风轻过日子 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 111.241.48.4 ※ 编辑: freePrester 来自: 111.241.48.4 (01/17 09:47)