PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散生成函數排列
作者:
seika555
(kakkoii)
2018-07-27 05:24:20
因為是快去年抄的筆記了,所以已經有點忘記了
想請問有關於 :
m個相異物,放入n個相異箱子,不可空箱之方法數
圖中裡寫的分析,最後求出來的是p(n,m)
下圖裡的分析,我知道他會等價於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大
繼續閱讀
[理工] 線性代數 對角化應用
EXPCDR
[理工] 離散 完全平方數
EXPCDR
[理工] 離散 transitive證明
AAQ8
[理工] 離散餘數問題!
Aa841018
[理工] 離散_函數個數
seika555
[理工] 離散 反對稱關係個數
AAQ8
[理工] 線代 第三章
for0423
演算法時間複雜度
wilson50101
[理工] 線代 基底與維度
AAQ8
線性代數 對角化的應用範例11
EXPCDR
Links
booklink
Contact Us: admin [ a t ] ucptt.com