作者jameschou (DOG)
看板Math
标题Re: [中学] 排列组合
时间Fri Jan 7 09:57:42 2011
※ 引述《Wantai (万太)》之铭言:
: ※ 引述《n19860423 (尼欧 / LILY / 年)》之铭言:
: : 假设分别是 AA BB CCC DDD
: : 如果那对兄弟是从A或B选,要考虑剩下的两人是从三胞胎或是另一对双胞胎选
: : 同理,如果那对兄弟是从C或D选,也要考虑剩下的两人是从双胞胎或是另一对三胞胎选
: : 2 1 2 2 3 2 3 3 2 2 2 2 2 1 2 3
: : C1*( C1*C1*C1*C1 + C2*C1*C1 ) + C1*( C2*C1*C1 + C1*C1*C1*C1 )
: : A 选 C 选 选 C 选 选 C A 选 选 A 选 选 选
: : B 另 D 双 三 D C D D B A B B 另 双 三
: : 选 一 选 之 胞 皆 之 之 选 皆 之 之 选 一 之 之
: : 一 双 一 一 胎 选 一 一 一 选 一 一 一 三 一 一
: : 种 胞 种 人 人 人 种 人 人 种 胞 人 人
: : 胎 胎
: : =2*(12+9)+2*(4+12)=74 |
: ^^^^ |=>CCC当中取两人应该有三种可能
: |
: |=>此动作代表视兄弟可辨别谁是谁
: 所以会变成 =2*(12+9)+2*3*(4+12)=138
: 不知在下是否观念有错 抱歉 m(_ _)m
那有没有人可以为我指点迷津...
我是直接用排容作 但答案算出来不是138
想知道是哪里没扣掉@@"
恰一组 = (至少一组的) - 两组的
至少一组的 = (所有可能) - (各组刚好取一个的)
= C10取4 - 2*2*3*3
= 210 - 36 = 174
两组的 = (都两人的) + (两人组一份+三人组一份) + (都三人的)
= 1*(C2取2)*(C2取2) + (C2取1)*(C2取1)*(C3取2) + 1*(C3取2)*(C3取2)
= 1 + 2*2*3 + 3*3 = 22
可是174 - 22 = 152
是哪里多算或少算了呢..
刚用另一种算法:
(从双胞胎取兄弟)*(剩下随意取-取到兄弟)+(从三胞胎取兄弟)*(剩下随意取-取到兄弟)
2 2 8 1 2 2 3 2 3 7 2 2 1 3
=( C *C )*( C - C *C - C *C )+( C *C )*( C - C *C - C *C )
1 2 2 1 2 1 2 1 2 2 1 2 1 2
= 2*(28-7) + 6*(21-5)
= 42 + 96
= 138
这样就可以
所以前面那种算法是哪里会出问题@@"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.139.83
※ 编辑: jameschou 来自: 140.113.139.83 (01/07 11:48)