Math Pro 數學補給站's Archiver

ksjeng 發表於 2009-5-23 06:43 PM

97武陵高中

[size=4][font=新細明體]k扇門,有[/font][color=windowtext][font=Times New Roman]12[/font][/color][color=windowtext][font=新細明體]個守衛兵,每個守衛兵手中都持某些鑰匙,若全部共有[/font][/color][color=windowtext][font=Times New Roman]1998[/font][/color][color=windowtext][font=新細明體]把鑰匙,設任選[/font][/color][color=windowtext][font=Times New Roman]4[/font][/color][/size][font=新細明體][size=12pt]個守衛兵可開啟,求 k之最大值為?[/size][/font]

bugmens 發表於 2009-5-23 08:24 PM

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

ksjeng 發表於 2009-5-24 12:55 AM

[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 PM

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

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.