[理工] [離散]-請問一個排列問題

看板Grad-ProbAsk作者 (sadako)時間14年前 (2009/12/17 18:53), 編輯推噓1(1推 0噓 2→)
留言3則, 3人參與, 最新討論串1/1
有一個n元m序列(舉例2元6序列好了) 每個數字都至少要出現一次 請問共有幾種序列(以這個例子來講，兩個元就是0,1，它們都至少要出現一次) 這個例子的答案是62種 但是我卻不知道要用什麼方法解，我用生成函數法只能幫我分群(答案是5) 請問各位高手知道要怎麼解嗎？謝謝。 改個錯字 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.224.51.39 ※ 編輯: yamamura 來自: 61.224.51.39 (12/17 18:55)
→
12/17 19:05, , 1F
不就是2^6 - 2(全部是0 跟全部是1) =62
12/17 19:05, 1F
推
12/17 19:12, , 2F
樓上一句點醒夢中人...我還在看箱子跟球XD
12/17 19:12, 2F
→
12/17 19:43, , 3F
謝謝1F，您用的原來是onto(m,n)
12/17 19:43, 3F
‣ 更多 yamamura 的文章
文章代碼(AID): #1BAWsLIh (Grad-ProbAsk)