[理工] 離散函數 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