2007-12-22

[離散] 第四版 ch5 part2

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

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



謝謝囉...

1 則留言:

線代離散助教(wynne) 提到...

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