[理工] 离散-排列问题

楼主: ss455032 (ss455032)   2016-09-14 14:50:26
请教一下看不太懂例13的解析。含偶数个0与含奇数个0个占一半这句不怎了解,偶数2个
奇数3个 不是也能吗
如图,谢谢大大们
http://m.imgur.com/d92qrCy
作者: BoSiANg (O(log(n!)))   2016-09-14 16:49:00
也可以看成先决定前n-1个bit ,再来决定最后一个,若前n-1个有偶数个0,则为0;反之,则为1
作者: A4P8T6X9 (残废的名侦探)   2016-09-14 14:56:00
他的意思是,长度为 n 的情况下,有偶数个 0 跟奇数个0 的字串各占一半。

Links booklink

Contact Us: admin [ a t ] ucptt.com