發新話題
打印

圓形的16個不同席位,選出3 個席位進行對角線諮商,選法有?

第 1 題
C(2n+1,2n-2) = (2n+1)!/[3!(2n-2)!] = (2n+1)(2n)(2n-1)/6 = (4/3)n^3 - n/3
所求 = Σ[(4/3)n^3 - n/3] (n = 1 ~ 10) = 4015

第 2 題
三個席位相鄰:16 種
恰有二個席位相鄰:16 * (16 - 2 - 2) 種
所求 = C(16,3) - 16 - 16 * 12 = 352

TOP

發新話題