[公告] 離散數學、分類題庫勘誤

10,025 views
Skip to first unread message

凌政楠

unread,
Aug 2, 2013, 10:16:33 PM8/2/13
to zjh...@googlegroups.com
離散第五版上冊
2-2基本關係
p2-31 第二行是否應該為 : 1+1 =/= 10?

林立宇(wynne)

unread,
Aug 3, 2013, 1:47:23 PM8/3/13
to zjh...@googlegroups.com
是的, 謝謝同學幫忙更正, 勘誤檔已更新

Leo

unread,
Oct 29, 2013, 9:38:47 AM10/29/13
to zjh...@googlegroups.com
離散第五冊分類題庫
P5-36 5-57
最後n的範圍應該還是大於等於4?

林立宇

unread,
Oct 29, 2013, 1:18:11 PM10/29/13
to zjh...@googlegroups.com
n從哪裡開始會對, 不是看原本題目列的, 要看初始條件
這裡n大於等於2都對, ∀n = 2^k
因為初始條件a2也會滿足我們求得的an
同學可以觀察一下其他題, 寫法都一樣

月戀星辰

unread,
Oct 30, 2013, 1:30:50 AM10/30/13
to zjh...@googlegroups.com


助教,我想請問這一題。老師解答中,(c)解 Dn時邊界條件用了D0,但是我認為D0並沒有定義,因為Dn的定義是由矩陣來的。
儘管解答提到:「D2=D1+D0」中,有D2與D1,所以可得出D0=1,但是這式子本身定義域沒有 n=2的情況,所以應當不能因為這式子滿足來定義D0=1。
並不是D0=1不影響答案就可以這樣假設,邏輯上不合理。

以上是我的想法,請問助教,解答用到D0是否會有問題呢?

林立宇

unread,
Oct 31, 2013, 9:04:16 AM10/31/13
to zjh...@googlegroups.com
用D1, D2求D0沒問題呀
不太懂你說"本身定義域沒有 n=2"是甚麼意思
(a)小題不就請你求D2嗎?
原本遞迴式是Dn = 3Dn-1 + Dn-2
所以D0 = D2 - 3D1 = 4 - 3 = 1 

林立宇

unread,
Oct 31, 2013, 9:06:52 AM10/31/13
to zjh...@googlegroups.com
我知道你問題出在哪了
這題有陷阱, 討論遞迴時要對最後一行(or列)展開
不能對第一行(or列)

月戀星辰

unread,
Nov 1, 2013, 1:51:54 AM11/1/13
to zjh...@googlegroups.com
問題就在: D0=D2-3D1 這條式子上面,Dn=det(Mn) ,但 M0 未定義,所以 D0 也未定義。因此我認為 Dn=3Dn-1+Dn-2 中, n>=3才成立。

若該式 n>=3 才成立,那 D0=D2-3D1 就不合理了,無論答案是對是錯,寫出 D0=D2-3D1 感覺就是有問題。


 

月戀星辰

unread,
Nov 1, 2013, 1:51:55 AM11/1/13
to zjh...@googlegroups.com

林立宇

unread,
Nov 2, 2013, 11:16:08 AM11/2/13
to zjh...@googlegroups.com
就是因為原本沒定義所以我們才需要我們自己定義阿
話說這手法我們以前不是很常用, 怎麼你突然會有問題?
只要我們的定義有符合遞迴式, 
那套用原本初始條件的定義要往前多定幾項都沒有問題, 
因為算出來的an的closed form一定會是正確的

如果你還是覺得不太舒服, 那就直接拿D1, D2下去算也OK
而老師用D0, D1來求解, 其嚴謹性是絕對沒問題的

月戀星辰

unread,
Nov 2, 2013, 1:05:17 PM11/2/13
to zjh...@googlegroups.com
我想是太久沒看題目了,想想好像也有道理

好吧,聽助教的準沒錯




謝囉,早點睡 
Message has been deleted

林立宇

unread,
Jul 8, 2015, 4:13:30 AM7/8/15
to zjh...@googlegroups.com
謝謝幫忙勘誤
更新後的勘誤表我等等放上

林立宇(線代離散助教wynne)

unread,
Sep 17, 2016, 11:31:07 AM9/17/16
to zjh...@googlegroups.com
附檔是離散數學第五版勘誤。
第四版以前的勘誤,請至 http://zjhwang.blogspot.tw/ 下載。

Last updated: 2016-08-04

離數第五版勘誤.pdf
離散第五版題庫勘誤.pdf

opp wow

unread,
Aug 4, 2015, 10:53:00 AM8/4/15
to 黃子嘉 - 線代離散研究室
可以請問一下四版的勘誤哪裡可以下載呢??
我到網站裡下載,可是網址點進去的連結都已經沒有東西跑出來了..

林立宇

unread,
Aug 5, 2015, 2:44:27 PM8/5/15
to 黃子嘉 - 線代離散研究室
舊版(第四版)離散數學的勘誤請參考此篇的附件

chap10.pdf
chap7.pdf
chap8.pdf
chap9.pdf
離散數學第四版分類題庫勘誤.pdf
離散數學第四版習題解答勘誤.pdf
chap12.pdf
chap13.pdf
chap1.pdf
chap2.pdf
chap3.pdf
chap4.pdf
chap5.pdf
chap6.pdf

Peter

unread,
Oct 5, 2015, 2:08:47 AM10/5/15
to 黃子嘉 - 線代離散研究室
題庫P3-46: 3-102

最後一行的 +C(4,3) 7! / 4! 要改成 -C(4,3) 7! / 4!

林立宇

unread,
Oct 6, 2015, 11:26:22 AM10/6/15
to 黃子嘉 - 線代離散研究室
OK, 謝謝幫忙更正

dason

unread,
Oct 17, 2015, 11:29:56 AM10/17/15
to zjh...@googlegroups.com
1.課本p9-97 定理(2) 證明
第2行 f(a^ia^j)=a^i+j  是不是應該改成 f(a^ia^j)=f(a^i+j) 好像少了f括號@@

2.課本p10-107 範例4 解答(b) 小題
最後面∃x∃yT(x,y) 是不是要改成 ∃xyT(x,y) 

3.課本p10-33 下面注意事項10-10
 第(2)項最後面敘述O為宇上界符號,應該是宇界符號

4.課本p10-40 例題20 
題目敘述(P(x), ⊆) 為有界絡、分布絡,應該是分
課本p10-41 注意事項10-13第一行後面敘述對偶數,應該改成對偶吧!!

5.題庫p10-56 第10-102題
最後面一行箭頭方向應該要改成 ---> 吧~!?

Hsin Hung Lin

unread,
Nov 27, 2015, 10:39:51 PM11/27/15
to zjh...@googlegroups.com
分類題庫習題解好像有錯3-8 只有五個女生,解答打字打六個

林立宇

unread,
Dec 2, 2015, 10:14:33 AM12/2/15
to 黃子嘉 - 線代離散研究室
好的, 謝謝同學們!!

莊家豐

unread,
Mar 26, 2016, 11:52:50 AM3/26/16
to zjh...@googlegroups.com
老師您好,我這裡有之前有發現的一些錯誤

p.9-22 定理9-4的證明,第二行的"{"後的第二行應該是 a * b' = b' * a = e

                                                         _ _ _
p.10-58 例31的題目應該是f(x,y,z) = x + x y z

林立宇

unread,
Apr 9, 2016, 1:32:41 PM4/9/16
to 黃子嘉 - 線代離散研究室
哈囉, 家豐謝謝你噢
改天有遇到你我們再好好聊聊 :-)

明諺鍾

unread,
May 13, 2016, 9:59:20 AM5/13/16
to 黃子嘉 - 線代離散研究室
分類題庫的P1-19 第1-46題勘誤
應該是P-21 第1-49題的勘誤
還是我書不太一樣

邱淳浩

unread,
Jul 30, 2016, 2:47:03 AM7/30/16
to 黃子嘉 - 線代離散研究室
請問離散3-36 ghi解答有錯嗎

林立宇

unread,
Aug 3, 2016, 3:51:56 PM8/3/16
to 黃子嘉 - 線代離散研究室
1-46題也有錯, 之前勘誤時不小心蓋掉了
謝謝同學幫忙勘誤
上冊p3-36沒錯

kristopherneil

unread,
Oct 18, 2016, 6:00:05 AM10/18/16
to 黃子嘉 - 線代離散研究室
想請問一下P1-55的例48
最後部分1001(15-224k)+224(-67+1001k)
224k與1001k是否要除公因數7
取1001(15-32k)+224(-67+143k)

Wei

unread,
Aug 17, 2017, 5:34:44 AM8/17/17
to 黃子嘉 - 線代離散研究室
題解2-45 a小題解答第4行y=2的-k次方乘上y
不知是否改成y=2的-k次方乘以x
20170817_124755.jpg

Hsin Yeh

unread,
Nov 25, 2017, 1:53:38 PM11/25/17
to 黃子嘉 - 線代離散研究室
課本 p.3-62 範例3

解析倒數第二行應該是 N(a1a2) = 0

線代小學徒

unread,
Dec 7, 2018, 11:32:01 PM12/7/18
to 黃子嘉 - 線代離散研究室
請問題庫P4-9頁 的第4-13題 第三行開始是否錯了

Fan

unread,
Apr 17, 2020, 6:05:04 AM4/17/20
to 黃子嘉 - 線代離散研究室
您好, 題庫解答 P3-19, 3-41題, 答案應該是不用除以2!, 謝謝
Reply all
Reply to author
Forward
0 new messages