2011-10-05

離散分類題庫[第四版]

助教~版上大大~~ 感恩!!

p31 下面解答的後半段

由數學歸納法假設知在G'中a1,a2,...,aN 皆相異且G'中所有水平線及垂直線街被使用到
因為G為G'中加入h,所以G中相當於ai與aj<---(是甚麼意思 ???)
因此G中a1~aN皆相異<----(不懂為何皆相異?? 不是很懂這兩句表達的意思~~)

P37 交大那一題

(3)考慮n=k+1 往下數第六個式子=> -(-1)^0*C(k,-1)f(x+k+1-0)怎麼來的???

P52 第1-76題
考慮n=k+1 的下一行
(-1)^k-1 * [Σi]+(-1)^k*(k+1)^2 <---Σi 式不是要改成 i^2?????????

2 則留言:

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

P31: 根據歸納假設, 在G'裡面,
第 1 個小孩會選到 toy a1
第 2 個小孩會選到 toy a2
...
第 N 個小孩會選到 toy aN
其中 a1,a2,...,aN 皆相異
那麼因為 h 在最下面, 且因為 h 是由垂直線i連到垂直線j的橫線, 所以此時再把 h 加回去, 就只會導致原本最後會選到 ai 的那個小孩改選到toy aj, 然後原本最後會選到 aj 的那個小孩改選到toy ai而已, 其它小孩的選擇都不會因此而改變, 所以大家都還是會選到不同的玩具

如果還是不太懂, 你把介於Bike和Bell之間的那三條水平線中的最下面那一條拔到, 然後讓John和Jack選玩具, 觀察一下他們兩個分別會選到甚麼, 把他們走的路畫出來, 然後再把那條水平線加回來再走一次, 一樣把路線畫出來, 就會知道我在說甚麼了

P37: 前一個式子的第一個summation的i是從0到k, 第二個summation的j是從1到k+1, 而到這裡改成是i和j都一樣是從0到k+1, 所以在第一個summation裡當i=k+1時那一項是多的, 要扣掉, 同理在第二個summation中j=0那一項也是多的要扣掉

P52: 書上寫的沒問題, 那用"[ ]"括起來的式子是根據n=k時的數學歸納假設(有寫在前一行)代換得來的

洪欽 提到...

感謝助教!!!!!~~~ > <