作者womi (不好意思~)
看板Math
標題Re: [中學] 高中-排列組合
時間Tue Apr 10 19:15:20 2012
※ 引述《Wantai (萬太)》之銘言:
: 題目:
: 某高中舉行語文能力競賽,競賽項目有演說、朗讀及作文三項。
: 競賽規則如下:
: 1.每一競賽項目每班需派出1~2人參加
: 2.演說及朗讀在同一時段舉行,每位同學只能擇一參加
: 3.作文比賽時段與演說、朗讀時段不同,每位同學皆可參加
: 高一甲班推派A、B、C三位同學參加這次比賽,且這三位同學都至少參加一項
: 則學藝股長填寫報名表的方式有__種
: 答案:54
: 想法:
: 假若是先假設表格式
: 演說 朗讀 作文
: 報名者 ___ ___ ___
: 報名者 ___ ___ ___
( x, y, z)
則(A,B,z ) z= C、BC、AC
(A,C,z ) z= B、AB、BC ==>12種
(A,BC,z) z= A、B、C、AC、BC、AB
同理 (B,Y,Z)、(C,Y,Z) ==>各12種
又 (AC,B, z) z=A、B、C、AC、BC、AB ==>6種
同理 (AB,C,z) (BC,A,z) 各6種
===>共12*3+3*6=54種
-------
很直觀的找出來 應該有更快的方法~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.91.12
→ Wantai :謝謝 所以這是正面硬算的方式 當限制條件過多時 04/11 11:43
→ Wantai :似乎正面硬算的可能性也很高 >~<辛苦您了 04/11 11:44