作者doa2 (邁向名師之路)
看板Math
標題Re: [中學] 排列組合
時間Thu May 3 23:03:17 2012
※ 引述《k32314282 (毛哥)》之銘言:
: 98雄女高一段考一題
: 1~12 平分成三堆,照以下3個步驟取
: (1)三堆中最大的數丟掉
: (2)經過(1)後,三堆中最大的數丟掉(即原本的第二大)
: (3)剩下的六個數中,最大的丟掉
: 求經過3個步驟後,剩下5個數不包含7的情形有幾種?
: [Ans]:5125
: 不知道怎麼討論比較方便,求大大們指點
(最後5個數含7)=(7那堆至少要2個比7大)且最後6個數依然有一個比7大
但是比7大的只有8-12共5個數
因此可能是(7+3個比7大的一組) 或是(7+2個比7大的一組) 且 (另3個比7大的同組)
得C(5,3)C(8,4)C(4,4)/2! + C(5,2)C(6,1)C(5,1)
=10*70/2 + 10*6*5 = 350+300=650
而全部情形有C(12,4)C(8,4)C(4,4)/3! = 495*70/6 =165*35=5775
得所求=5775-650=5125
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.23.25
推 k32314282 :感謝 05/03 23:04
推 SJOKER :原來倒扣比較快,精采!! 05/03 23:07
推 JohnMash :推 05/03 23:21
推 crazystan :讚~~有人能幫忙解釋一下C(5,2)C(6,1)C(5,1)這一種情 05/04 22:25
→ crazystan :形嗎~~看不大懂...d謝謝 05/04 22:26
推 crazystan :看懂了 謝謝~~ 05/04 22:31