作者yamamura (sadako)
看板Grad-ProbAsk
標題[理工] [離散]-請問一個排列問題
時間Thu Dec 17 18:53:06 2009
有一個n元m序列(舉例2元6序列好了)
每個數字都至少要出現一次
請問共有幾種序列(以這個例子來講，兩個元就是0,1，它們都至少要出現一次)
這個例子的答案是62種
但是我卻不知道要用什麼方法解，我用生成函數法只能幫我分群(答案是5)
請問各位高手知道要怎麼解嗎？謝謝。
改個錯字
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.51.39
※ 編輯: yamamura 來自: 61.224.51.39 (12/17 18:55)
1F：→ busyas:不就是2^6 - 2(全部是0 跟全部是1) =62 12/17 19:05
2F：推 wassili:樓上一句點醒夢中人...我還在看箱子跟球XD 12/17 19:12
3F：→ yamamura:謝謝1F，您用的原來是onto(m,n) 12/17 19:43