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

作者: seika555 (kakkoii)   2018-07-27 05:24:20
因為是快去年抄的筆記了,所以已經有點忘記了 
想請問有關於  :
 
https://imgur.com/k7tO4xF.png 
m個相異物,放入n個相異箱子,不可空箱之方法數 
圖中裡寫的分析,最後求出來的是p(n,m)  
https://imgur.com/jqvUVuw.png 
下圖裡的分析,我知道他會等價於A對應到B之映成函數個數的方法數  
不過這裡的結果則是 ΣC(n,i)(-1)^i(n-i)^m 
下圖的這個分析我比較看得懂 
想請問這兩個分析出的答案怎麼會長得不太一樣 
排列組合這邊很爛都會一直被搞混. . . 還請大家幫忙解惑一下謝謝你們 
作者: y2j60537 (skkkkuu)   2018-07-27 08:10:00
你抄的解答是解m個相異物放入n個相異箱子每個箱子最多一個的方法數
作者: TEPLUN (mihanami)   2018-07-27 08:16:00
第一題在胡說八道吧...假如球有3箱子有2 難到答案會是P(2,
作者: sooge (老衲)   2018-07-27 09:32:00
第一題到底在寫什麼鬼....放的話要寫考慮箱子的生成函數吧你答案是不是超錯?下圖對箱子考慮的分析才是對的
作者: TEPLUN (mihanami)   2018-07-27 19:10:00
我覺得你可能要試著去了解一下排列組合的公式意義 不然這方面的題目算比較活 硬記什麼題目要用什麼公式不會有好結果你問下面問的這個 可以直接寫P(n,m) 但建議可以拆成兩個步驟 先C(n,m)從n個取m個 之後再對這m個做排列所以乘m! 答案當然跟後面的onto(m,n)不同排列組合的題目盡量去想像真的有那些物品 你會怎麼分組哪時候需要排列 然後考慮會不會有重複的情況 再代基本的公式
作者: seika555 (kakkoii)   2018-07-27 21:55:00
恩恩我會再多練習一下,多舉些小例子幫忙輔助,謝謝T大

Links booklink

Contact Us: admin [ a t ] ucptt.com