作者pnicarevol (砍中卒)
看板Math
标题Re: [中学] 排列组合一题
时间Tue Mar 29 23:41:25 2022
令f(m,n)表示
共m组大小写字母配对成完整n组
g(m)为m组任意配的情形数
= C(2m,2)*C(2m-2,2)…C(2,2)/m!
= 1*3*…*(2m-1)
所求 = f(6,2) = C(6,2)*f(4,0)
= 15*[g(4)-f(4,4)-f(4,2)-f(4,1)]
（四组字母配对不可能恰有完整三组）
其中f(4,4)=1，f(4,2)=6*2=12
f(4,1) = C(4,1)*f(3,0)
= 4*[g(3)-f(3,3)-f(3,1)]
= 4*[1*3*5-1-3*2]
= 32
f(6,2) = 15*(105-1-12-32) = 900
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.138.196.92 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1648568487.A.481.html
1F：推 Starvilo : 6(Aa)（大小）*5（Bb)（大小）*C(4,2)(2,2)/2(大大 03/30 05:13
2F：→ Starvilo : ）*（4,2)(2,2)(小小）=900 03/30 05:13
3F：推 Starvilo : 小小/2 03/30 05:49
4F：→ pnicarevol : 楼上算式的结果是6*5*3*3=270 ？ 03/30 08:17
5F：推 Starvilo : 对耶！抱歉 03/30 08:21
6F：→ pnicarevol : 应该是还要考虑非完整组合仍可大小配如Cf,De 03/30 08:48
7F：推 Starvilo : 我想一想看有无直观想法XD 03/30 08:50
8F：→ pnicarevol : 不知道图会不会有快一点的算法～～ 03/30 09:55
9F：→ pnicarevol : *图论 03/30 09:55
10F：推 baba1234 : 感谢，答案是900没错。 03/30 14:27