※ 引述《sdhpipt (风扬的心)》之铭言： : 我在看男女纠察队的我爱红娘配对时, : 突然想计算一下配对成功的机率, : 发现非常难算.... : 我先从最简单的2男2女开始算, : 2男2女同时按钮, : 经过穷举法,发现总共有16种配对情况, : 同时2组配对成功的机会是 2/16 : 只有1组 12/16 : 只有0组 2/16 : 本来以为会是类似二项式阶乘的分配, : 结果在3男3女的问题破功, : 一次3组配对成功的情况共有6组, : 一次0组配对成功的情况却很多, : 一直算不清楚.... : 而且,3男3女的配对类型多到无法穷举.... : 因为每个人有3种选择, : 则全部配对类型共有 (3x3x3)x(3x3x3)= 729种, : 根本无法用穷举的..... : 请问一下, : 类似我爱红娘配对机率的问题, : 有没有简单的公式啊? : 还是有什麽网页有教? 设有n男n女, 由排容原理, k组配对成功方法为 C(n,k)^2*k!*Σ_{r=0}^{n-k}(-1)^r*C(n-k,r)^2*r!*(n-k-r)^(2n-2k-2r) 不知道可否化简.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 118.166.192.245