[中學] 排列組合

看板Math作者 (毛毛)時間14年前 (2011/05/22 22:55), 編輯推噓2(202)
留言4則, 4人參與, 最新討論串51/323 (看更多)
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

05/22 23:15, , 1F
第一題就是那樣
05/22 23:15, 1F

05/22 23:16, , 2F
相異的話不能轉 相同的話可能會有對稱性轉動
05/22 23:16, 2F

05/22 23:20, , 3F
第一題 沒辦法化簡下去了嗎@@
05/22 23:20, 3F

05/23 01:30, , 4F
第一題,n>1時,為 n!/e 最接近的整數
05/23 01:30, 4F
文章代碼(AID): #1DsIFV-c (Math)
討論串 (同標題文章)
文章代碼(AID): #1DsIFV-c (Math)