2008-03-02

[DM] 97成大電通甲

已經考完了，有題不會做。
不知道剛考完可不可以問問看。

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 到底是(偶+偶) ? 還是(奇+奇)? 還是都考慮?
於

5 則留言:

  1. 匿名2008年3月2日 下午4:46

    0和1都是偶數
    用指數生成函數
    0,1==>(e^x+e^(-x))/2
    2,3,4==>e^x

    回覆刪除
  2. 黃小米2008年3月2日 晚上7:13

    對吼！="=

    我太弱了 囧rz...

    謝謝指教

    回覆刪除
  3. 黃子嘉2008年3月2日 晚上10:29

    這種題目要看清楚, 按你寫的是0, 1的個數都是偶數, 但如果像91中正資工題目寫的
    "the total number of 0s and 1s is even", 那就是表示0與1的總和是偶數, 就是"偶偶"+"奇奇"去寫, 解法都是用指數生成函數最快也最容易

    回覆刪除
  4. 匿名2008年3月2日 晚上11:00

    作者已經移除這則留言。

    回覆刪除
  5. 黃小米2008年3月4日 凌晨1:52

    謝謝老師的提醒

    回覆刪除