[理工] 離散第三章

作者: hopward (hopward)   2016-07-30 18:43:32
http://i.imgur.com/afyZ6B2.jpg
http://i.imgur.com/z9FoNFN.jpg
乳題,離散3-36頁解答中ghi的答案為何要除以2!呢,百思不得其解,也沒有關於這題的勘誤。請各位大大幫幫忙感謝
作者: BoSiANg (O(log(n!)))   2016-07-30 18:58:00
取一樣個數的要把排列數除掉以g小題為例好了:AAA32,與AAA23它會各算一次,但其實是同一個組合,只能算一次,所以要除二
作者: kyuudonut (善良老百姓)   2016-07-30 19:07:00
同意 解答寫得有點不直覺XD
作者: hopward (hopward)   2016-07-30 19:45:00
了解了感恩!
作者: krusnoopy (push)   2016-07-30 22:24:00
像有兩隻單張或兩個pair,取的時候可以選擇不用(13,1)(13,1)這樣取,直接(13,2)就可以省掉之後要除以2!了,因為他們互相調換結果是一樣的
作者: hopward (hopward)   2016-07-30 23:20:00
第三章真的很容易多算或少算QQ

Links booklink

Contact Us: admin [ a t ] ucptt.com