※ 引述《rfvbgtsport (uygh)》之銘言:
: 有十一個人,身上有若干個key,今有一保險箱上了若干鎖,規定至少有半數以上人同意(含6人),才可開啓,少於半數即無法開啓,求此保險箱共有幾個鎖?每人至少有幾支key?
: 可否請大大詳細說一下題意,並指點一下,不大懂題目意思!謝謝
一道鎖至少同時要6個人有key(否則開鎖的6人皆無同一道鎖的key)
所以每一道鎖皆要從此11人取6人來分配key
故至少需C(11,6) = 462道鎖
而每位科學家至少要462*6/11 = 252把key
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.92.63.232