作者XII (Mathkid)
看板Math
标题Re: [中学] 数学 相间隔 不相邻
时间Wed Feb 8 21:51:03 2017
※ 引述《LKJX (LKJX)》之铭言:
: 各位大大您们好,
: 请问:
: 问一:(图到底要如何画 > < "" )
: (1) 3 对夫妇环状排列,若男女相间隔,夫妇不相邻的方法。
: (2) 4 对夫妇环状排列,若男女相间隔,夫妇不相邻的方法。
: (3) 5 对夫妇环状排列,若男女相间隔,夫妇不相邻的方法。
: (4) 6 对夫妇环状排列,若男女相间隔,夫妇不相邻的方法。
: (5) n 对夫妇环状排列,若男女相间隔,夫妇不相邻的方法。
先排 n 女, 有 (n-1)! 种排法
再排 n 男, 排法可视为在 n*n 的方格中, 各行各列恰选一格, 但不可选到 x 格
(如下图, 此为 n = 6 的例子)
xxoooo
oxxooo
ooxxoo
oooxxo
ooooxx
xoooox
又各行各列恰选一格, 但选到 k 个 x 格的方法数
= 在 2n 个相异物的环状排列中取 k 个不相邻物的方法数
= (2n)*C(2n-3-(k-1)+1,k-1)/k
= 2n*C(2n-k,k)/(2n-k)
故由排容原理可得所求方法数
= (n-1)!*Σ_{k=0}^n (-1)^k*(2n)*C(2n-k,k)/(2n-k)*(n-k)!
=(n-1)!*Σ_{k=0}^n (-1)^k*C(2n-k,k)*(n-k)!*(2n)/(2n-k)
-----------------------------------------------------------
e.g.
n = 6 时
所求为 5!(720-1440+1296-672+210-36+2)=5!*(80)=9600
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.122.136.81
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1486561867.A.FFC.html
※ 编辑: XII (140.122.136.81), 02/08/2017 22:09:42
※ 编辑: XII (140.122.136.81), 02/08/2017 22:14:15