[离散]108台师 分割

楼主: thorny (thorny)   2020-02-09 16:31:16
https://i.imgur.com/QdxwCvv.jpg
https://i.imgur.com/t8lgw5a.jpg
题目是问说有多少分割方法 将4个元素 分割成9个 ? 不太了解
作者: tyjason0509 (小翔)   2020-02-09 18:35:00
题目是问4个元素对应到9个元素的函数
作者: chemmachine (chemmachine)   2020-02-10 12:11:00
https://reurl.cc/0z580M 部分函数的定义,DOMAIN是子集https://reurl.cc/gvOjAV 这里有函数的定义,定义域不可以空集合。然后函数不可以一对多,可以多对一所以我认为答案应该是选一个元素C(4,1),每一个元素可以对到9个。所以是C(4,1)*9。同理,当定义域取两个元素,有C(4,2),因为可以多对一,所以是9*9不是9*8。continue this process,有C(4,1)*9+C(4,2)*9^2+C(4,3)*9^3+C(4,4)*9^4。不取C(4,0)是因为函_^数定义域不可空集合(WIKI函数)f:nonempty->nonempty
楼主: thorny (thorny)   2020-02-11 22:43:00
了解了感谢

Links booklink

Contact Us: admin [ a t ] ucptt.com