97武陵高中

ksjeng

發私訊
加為好友
目前離線

1^# 大中小發表於 2009-5-23 18:43 只看該作者

97武陵高中

k扇門，有12個守衛兵，每個守衛兵手中都持某些鑰匙，若全部共有1998把鑰匙，設任選4個守衛兵可開啟，求 k之最大值為？

TOP

bugmens

發私訊
加為好友
目前離線

2^# 大中小發表於 2009-5-23 20:24 只看該作者

google搜尋"每個守衛兵手中都持某些鑰匙"
搜尋結果第一篇就有答案

TOP

ksjeng

發私訊
加為好友
目前離線

3^# 大中小發表於 2009-5-24 00:55 只看該作者

該位老師改了題目
且題目給的是1998把key
該位老師卻解出1980把
這地方我卡住了
-----------------------

k的最小值為C(12,3)=220
因為每3個衛兵恰有一扇門打不開
這一題應該求最小值才有意義
如此每個衛兵
身上有C(11,3)=165把鑰匙
總共有165*12=1980把鑰匙

TOP

mandy

發私訊
加為好友
目前離線

4^# 大中小發表於 2009-7-19 12:12 只看該作者

k的最小值為C(12,3)=220 ----> 看不懂
因為每3個衛兵恰有一扇門打不開 ----> 看不懂
這一題應該求最小值才有意義
如此每個衛兵
身上有C(11,3)=165把鑰匙
總共有165*12=1980把鑰匙

TOP

dennisal2000

發私訊
加為好友
目前離線

5^# 大中小發表於 2012-7-30 20:14 只看該作者

回復 1# ksjeng 的帖子

鑰匙 1998把時 k的最大值應該是222
鑰匙 1980把時 k的最大值應該是220

TOP

‹‹ 上一主題 | 下一主題 ››