2008-10-27

[離散][四版習題詳解] P.164 3-28

它是從S到T,即4個對3個

但解答寫成3個元素到4個元素

另外解法為何不是Onto(4,3)/3!(允許空箱,允許不映成)?

2 則留言:

Jimms.Hsieh 提到...

題目沒有說要onto
所以每個有3個選擇
3^4 = 81

Jimms.Hsieh 提到...

解法為何不是Onto(4,3)/3!(允許空箱,允許不映成)?

onto(4,3)是將4個相異物放到3個相異箱子不允許空箱的方法數
除以3!只會變成相同箱子(其實就是除以箱子的排列數),並不會變成允許空箱(不onto)

有誤請指教