[理工] 离散-排列组合

楼主: ss455032 (ss455032)   2016-09-17 23:10:53
想请教一下,例题41。


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