→ Ricestone: 5個相異球丟到3個不同箱子，而且每個箱子至少要一顆 10/30 12:31
→ x411066: 了解 感謝解釋 10/30 14:03
→ x411066: onto（m, n）是m相異球n相異箱，不允許空箱方法數 10/30 14:03
→ mistel: 然後你再看一下s(m,n)*n!=onto(m,n)應該就會理解了 10/30 18:01
您好，問題如下:
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