[理工] 離散數學

[VB2005 (DaiJouBu)]

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 ？



      4
ANS：( )onto(5,3)
      3

這是離散的一題。

因為不知道該怎麼算，所以來此請求高手講解…

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.252.159.64
推 martin77:5個東西扔進f,只會對到3個，那3個？C(4,3),再來就考慮5
→ martin77:個東西恰對到3個的方法數~＞onto(5,3),故解為 C(4,3) * o
→ martin77:解為C(4,3) * onto(5,3)
→ VB2005:謝謝
推 jas1123kimo:剛好我也不會
推 jas1123kimo:看完解釋後還是不太懂@@有人可以在解釋一次嗎?