[理工] 離散-排列組合

作者: ss455032 (ss455032)   2016-09-17 23:10:53
想請教一下,例題41。
http://i.imgur.com/0rV4eCE.jpg
C(4,3)onto(5,3)當中的c(4,3)的意思是什麼呢?
是因為f({1,2,3,4,5})只有3個對應到函數{1,2,3,4} 也要三個,因此從這四個中取
三個組合在五個元素對應到三個元素onto(5,3)的意思嗎
謝謝大大們
作者: ss455032 (ss455032)   2016-09-18 10:41:00
謝謝,瞭解了
作者: zxc2051516 (SilverCrow)   2016-09-17 23:57:00
集合對應過去只含3個元素,所以4個取3個,然後因為會全部對過去,且它是函數轉換,可以看成相異物品放入相異的箱子,所以onto(5,3)
作者: yyc2008 (MAGA)   2016-09-18 01:00:00
怎麼分成25*6?
作者: zxc2051516 (SilverCrow)   2016-09-18 01:12:00
S(5,3)*3! = onto(5,3) S為Stirling number

Links booklink

Contact Us: admin [ a t ] ucptt.com