已經考完了，有題不會做。
不知道剛考完可不可以問問看。
n-digit of ( 0,1,2,3,4) , how many number of 0's and 1's are even?
要用遞迴? 可是又不像連續幾個1那樣?
用排容? 我根本亂寫一通= =+?
又聽人家說用生成函數?
0's and 1's are even 到底是(偶+偶) ? 還是(奇+奇)? 還是都考慮?
Research Space for Linear Algebra & Discrete Mathematics
5 則留言:
0和1都是偶數
用指數生成函數
0,1==>(e^x+e^(-x))/2
2,3,4==>e^x
對吼！="=
我太弱了 囧rz...
謝謝指教
這種題目要看清楚, 按你寫的是0, 1的個數都是偶數, 但如果像91中正資工題目寫的
"the total number of 0s and 1s is even", 那就是表示0與1的總和是偶數, 就是"偶偶"+"奇奇"去寫, 解法都是用指數生成函數最快也最容易
謝謝老師的提醒
張貼留言