→ h56999:這題就是剛好對應到1.2.3.4 其中三個函數 07/30 16:59
→ h56999:有人解了 sorry 剛看到 07/30 17:00
97台大電機
參考自黃子嘉 離散上冊第5版 p.3-51
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 ?
老師的書解答是 C(4,3)onto(5,3) = C(4,3) * S(5,3) * 3! = 4 * 25 * 6
C代表combination, S是老師上課說的m個相異物分給n個相同箱子禁止空箱的方法數
我目前的想法是：完全不知道怎麼下手 他問所有的函數個數，我知道 M = 5, N = 4
M → N的所有個數是 N^M，但他題目寫說 |f:({1,2,3,4,5})| = 3，我想不出跟老師
解答的關聯 懇請解惑
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.232.206