作者supermicro ( 超 級 微 小 )
看板Math
標題Re: [中學] 2題排組問題請教~
時間Sun Mar 22 02:09:58 2015
※ 引述《nokol (騷人墨客)》之銘言:
: http://i.imgur.com/uwihprz.jpg
: http://i.imgur.com/kU66pZG.jpg
: 不知如何下手~
: 想請教站上大師指點
: 感謝,謝謝您。
開鎖問題可以從無法開的情況想
任選5人 (ABCDE) 需要至少一道鎖擋住他們
且此道鎖其他6人都需要有鑰匙
故另外選5人 (ABCDF) 則需要另外一道鎖擋住他們
所以每5個人都要有至少一道鎖,故至少有C11,5道鎖。
至於鑰匙,每個鎖至少需要有6支鑰匙,所以每個人至少要配戴6/11 * C11,5
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.192.197.232
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1426961401.A.A3C.html
推 nokol : 很清楚,謝謝您。 03/22 18:18
→ supermicro : :) 03/23 01:43