[理工] 离散函数 gsmzxcvbnm PTT批踢踢实业坊

[理工] 离散函数

楼主: gsmzxcvbnm 2016-09-01 19:48:20

http://i.imgur.com/z0TF32N.jpg
想问一下他是怎么算出X到X one to one且onto的函数有n!个
因为要是函数所以不能多对一又f is one to one 所以不能一对多
那这是怎么算的呢？

作者: darren0831 (达) 2016-09-01 20:24:00

因为第一个X中的元素对出去有n种对法，第二个元素对应方法剩下n-1，因为1-1且要对完,以此类推,有n!种方式

作者: w181496 (Kaibro) 2016-09-01 20:31:00

函数可以多对一唷不过这题题目已经说f是一对一了

继续阅读

[理工] ［离散］生成树darren0831 [理工] 离散图论zxc2051516 [理工] 离散群论hopward [理工] 离散排列组合BEARlol [理工] 算法 Ford-Fulkerson 流程问题hopward [生医] 生医统计kobeyayaya [理工] 线代PTTleader [理工] 离散递回zxc2051516 [理工] 计组张凡 p476 477mybillku [理工] 计组第三章gary19941208

Contact Us: admin [ a t ] ucptt.com