[理工] 離散 - onto(m,n)問題
您好，問題如下:
Q:what is the total number of functions f:{1 ,2,3, 4, 5} --> {1, 2, 3, 4}
with |f({1, 2, 3, 4, 5})| = 3?
Ans: C(4, 3) * onto(5, 3) = 4 * S(5, 3) * 3! = 4 * 25 * 6 = 600
我的理解是
(1.)原值域經過f後會對應到對應域中個3個元素 --> C(4, 3)
(2.)A到B的映成函數個數 --> onto(5, 3) == 5個相異球丟到3個相同箱子
不知道我這樣理解上面解答是否正確?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.126.102.100 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1572409609.A.01F.html
→
10/30 12:31,
6年前
, 1F
10/30 12:31, 1F
→
10/30 14:03,
6年前
, 2F
10/30 14:03, 2F
→
10/30 14:03,
6年前
, 3F
10/30 14:03, 3F
→
10/30 18:01,
6年前
, 4F
10/30 18:01, 4F