2007-12-22

[離散] 第四版 ch5 part2

p5-80 (83交大資科)
解答第三行 f(n)=n-1, 為什麼 ？這樣f(1)不是找不不到元素可以對 ？！

5-97 (89北科資科)
題目的(c), 有人可以跟我說一下題目是什麼意識 ? 我看不懂 ＠＠



謝謝囉...
於

1 則留言:

  1. 線代離散助教(wynne)2007年12月24日 凌晨12:03

    p5-80:
    函數可以是f(n)=n 或 f(n)=n-1
    當n=1時就只有f(n)=n, 也就是1對到1
    不會用到f(n)=n-1

    p5-97:
    符合bn的條件是
    兩個元素至少要到第2n次時, 出現次數才可以一樣
    你可以把它想成是n對括號的問題
    因為一旦第一種input產生,
    另一種就永遠不能比它多出現, 直到2n

    回覆刪除