[理工] 离散第三章

楼主: hopward (hopward)   2016-07-30 18:43:32




乳题,离散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