作者k32314282 (毛毛)
看板Math
标题[中学] 排列组合
时间Sun May 22 22:55:25 2011
1.设有n个人(1~n号)排成一列，若1号不排第一位，
2号不排第二位，以此列推至n号不排第n位，则可
使用否定排列(错排列)，试求一般项a(n)=____。
2.设有16个椅子围成一圈，任取3个椅子坐人，坐人
的椅子两两不相邻，则
(1)16个相异的椅子有几种坐法？
(2)16个相同的椅子有几种坐法？
第1题我只能把n个人的情况列成sigma的形式就卡住了
n 1 k
=> (n!)* sigma --- * (-1)
k=0 (k!)
第2题想问要怎麽说明相同相异的差别，如果椅子相同
要怎麽取
抱歉目前手边没有正解
感谢帮忙~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.39.67.201
1F：推 thisday :第一题就是那样 05/22 23:15
2F：→ KitWoolsey :相异的话不能转 相同的话可能会有对称性转动 05/22 23:16
3F：→ k32314282 :第一题 没办法化简下去了吗@@ 05/22 23:20
4F：推 XII :第一题,n>1时,为 n!/e 最接近的整数 05/23 01:30