作者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
推 thisday :第一題就是那樣 05/22 23:15
→ KitWoolsey :相異的話不能轉 相同的話可能會有對稱性轉動 05/22 23:16
→ k32314282 :第一題 沒辦法化簡下去了嗎@@ 05/22 23:20
推 XII :第一題,n>1時,為 n!/e 最接近的整數 05/23 01:30