[理工] [離散]96 成大

[holik0123 ()]

請問大家離散第一題

http://tinyurl.com/yaetlg2

我一直看不太懂他說的(N-1)N不發生,是什麼意思

是說不能有任何EX:12,23之不連續序列出現嗎?

N=n!
ai:含pattern之性質i=1-n-1
n(ai)=(n-1)!
n(aiaj)=(n-2)!
n(aiajak)=(n-3)!
    .
    .
    .
  - -     -
n(a1a2----an-1)=s0-s1+....(-1)^n-1sn-1


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.102.102
→ fef92:Yes
→ holik0123:可以提示一下如何解決嗎?我看了解答,也搞不懂
→ holik0123:因為解答的寫法像是不允許出現 N(N-1)之所有數字
→ fef92:可以請你貼下解答嗎?
※ 編輯: holik0123       來自: 61.231.102.102       (03/06 00:40)
→ EntHeEnd:排容原理
→ holik0123:我知道是排容可是不知道N(ai)為什麼是n-1 !
→ holik0123:題目意思不允許此序列,但這樣算好像是不允許此數出現
→ EntHeEnd:N(ai)就是把相鄰兩數綁在一起和剩下的數做排列
→ holik0123:喔喔多謝
→ holik0123:也就是說N(ai) 是(12,23).(23,34),....(78,89)
→ holik0123:類似這樣綁在一起排列
推 Jimmy0301:不是是(12)綁起來跟剩下n-2個數作排列所以是(n-1)!