作者Wantai (万太)
看板Math
标题Re: [中学] 排列组合
时间Fri Jan 7 13:34:57 2011
※ 引述《jameschou (DOG)》之铭言:
: ※ 引述《Wantai (万太)》之铭言:
: : ^^^^ |=>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
因为恰一组还包含一个状况就是 ccca
也是恰一组,不过假使题意限定只有两个人是兄弟就不合
故 152=138+14 这14是 ccc配上其他7人 以及 ddd配上其他7人 共14种
谢谢j大提出用排容的角度 刚刚发现结果不同也觉得很有趣 也才想到还可以三同一异
: 是哪里多算或少算了呢..
: 刚用另一种算法:
: (从双胞胎取兄弟)*(剩下随意取-取到兄弟)+(从三胞胎取兄弟)*(剩下随意取-取到兄弟)
: 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.112.43.68
1F:推 jameschou :原来如此!!! 谢啦 我终於吃的下饭了 01/07 13:48
2F:→ Wantai :我了解你的感受...昨天我也睡不着觉... 01/07 14:16