[理工] 離散-排列問題

作者: 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