Math Pro 數學補給站 » 高中的數學 » II：有限數學 » 97武陵高中

ksjeng 發表於 2009-5-23 18:43

97武陵高中

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

bugmens 發表於 2009-5-23 20:24

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

ksjeng 發表於 2009-5-24 00:55

[size=2][color=black]該位老師改了題目[/color][/size]
[size=2]且題目給的是1998把key[/size]
[size=2]該位老師卻解出1980把[/size]
[size=2]這地方我卡住了[/size]
[size=2]-----------------------[/size]
[size=2][/size]
[size=2][color=black]k的最小值為C(12,3)=220
因為[b]每[/b]3[b]個[/b]衛兵恰有一扇門打不開
這一題應該求最小值才有意義
如此[b]每[/b][b]個[/b]衛兵
身上有C(11,3)=165把[b]鑰匙[/b]
總共有165*12=1980把[b]鑰匙[/b][/color][/size]
[b][size=2][color=black][/color][/size][/b]

mandy 發表於 2009-7-19 12:12

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

dennisal2000 發表於 2012-7-30 20:14

回復 1# ksjeng 的帖子

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

查看完整版本: 97武陵高中