[理工] 離散生成函數排列

看板Grad-ProbAsk作者 (kakkoii)時間7年前 (2018/07/27 05:24), 7年前編輯推噓7(7推 0噓 9→)
留言16則, 4人參與, 7年前最新討論串1/1
因為是快去年抄的筆記了，所以已經有點忘記了　 想請問有關於　　： 　 https://imgur.com/k7tO4xF.png
　 m個相異物，放入ｎ個相異箱子，不可空箱之方法數　 圖中裡寫的分析，最後求出來的是p(n,m)　　 https://imgur.com/jqvUVuw.png
　 下圖裡的分析，我知道他會等價於Ａ對應到Ｂ之映成函數個數的方法數　　 不過這裡的結果則是 ΣC(n,i)(-1)^i(n-i)^m　 下圖的這個分析我比較看得懂　 想請問這兩個分析出的答案怎麼會長得不太一樣　 排列組合這邊很爛都會一直被搞混. . . 還請大家幫忙解惑一下謝謝你們　 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.38.159 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1532640263.A.BD1.html
推
07/27 08:10, 7年前 , 1F
你抄的解答是解m個相異物放入n個相異箱子每個箱子最多
07/27 08:10, 1F
→
07/27 08:10, 7年前 , 2F
一個的方法數
07/27 08:10, 2F
推
07/27 08:16, 7年前 , 3F
第一題在胡說八道吧...假如球有3箱子有2 難到答案會是P(2,
07/27 08:16, 3F
推
07/27 09:32, 7年前 , 4F
第一題到底在寫什麼鬼....放的話要寫考慮箱子的生成函數吧
07/27 09:32, 4F
→
07/27 09:32, 7年前 , 5F
你答案是不是超錯？
07/27 09:32, 5F
推
07/27 09:45, 7年前 , 6F
下圖對箱子考慮的分析才是對的
07/27 09:45, 6F
那有可能是我之前抄錯了...謝謝各位的解答。 那想再請問ｎ相異物取ｍ個做直線排列方法數，有等價於ｍ相異物放入ｎ相異箱 ，不可空箱之方法數嗎 ※ 編輯: seika555 (36.228.174.181), 07/27/2018 13:26:00
推
07/27 19:10, 7年前 , 7F
我覺得你可能要試著去了解一下排列組合的公式意義 不然這
07/27 19:10, 7F
→
07/27 19:10, 7年前 , 8F
方面的題目算比較活 硬記什麼題目要用什麼公式不會有好結
07/27 19:10, 8F
→
07/27 19:10, 7年前 , 9F
果
07/27 19:10, 9F
推
07/27 19:14, 7年前 , 10F
你問下面問的這個 可以直接寫P(n,m) 但建議可以拆成兩個步
07/27 19:14, 10F
→
07/27 19:14, 7年前 , 11F
驟 先C(n,m)從n個取m個 之後再對這m個做排列所以乘m！ 答
07/27 19:14, 11F
→
07/27 19:14, 7年前 , 12F
案當然跟後面的onto(m,n)不同
07/27 19:14, 12F
推
07/27 19:16, 7年前 , 13F
排列組合的題目盡量去想像真的有那些物品 你會怎麼分組
07/27 19:16, 13F
→
07/27 19:16, 7年前 , 14F
哪時候需要排列 然後考慮會不會有重複的情況 再代基本的
07/27 19:16, 14F
→
07/27 19:16, 7年前 , 15F
公式
07/27 19:16, 15F
→
07/27 21:55, 7年前 , 16F
恩恩我會再多練習一下，多舉些小例子幫忙輔助，謝謝Ｔ大
07/27 21:55, 16F
‣ 更多 seika555 的文章
文章代碼(AID): #1RMZm7lH (Grad-ProbAsk)