[離散第5版課本]
Q1:(P1-39 EX10)看到這題只知道要找一個特殊值在一list中..在作這題根本不知
道方向..而且看解答也不是很懂他在幹嘛...想請助教指導一下觀念~
Q2:(P2-105 EX6)想問一下先證明1-1後在證明onto時,也就是從第六行開始就不太
會證哩,尤其是B在domain跟codomain定義上十分混亂,不知他觀念上是怎跑的?
Q3:(P3-67 EX11)(a)想問個詭異的問題...這題為啥BLOCK不能為空...因為看他
題目沒說是否能允許空箱,所以當時想說是能用空箱的,因為前一章關係的分割時,
不是能允許空嗎,所以想問一下這問題要怎麼辨別比較好?(b)在找equivalence
relation是要找怎樣的東西?因為我知道定義,但在做這題時,不是存取物?
那他這裡所指的equivalence relation是指其他意思嗎?不知道他這題所指的意思
是什麼...
Q4:(P4-20 EX7)
P(X)={(SUM r=0~100) (100,r) (1+x)^r*x^(100-r)} - x^100
={(1+x+x)^100}-x^100
={(1+2x)^100}-x^100
={(SUM r=0~100) (100,20) (2x)^r}-x^100
不好意思這字不知道怎打所以用這代替(SUM r=0~100):累加,(100,r):100取R
結果我r取20的答案為(100,20)*2^10跟解答不一樣,想問一下是我一開始在各多加
減一個x^100次方法錯誤還是計算哪裡出錯哩,想請助教幫忙看一下
Q5:(P5-15 EX9)題目第2行不是說compounded monthly怎解答中那年利率是0.06
不是月利率嗎?!不知道是不是我誤會題意哩,還是有其他想法?
Q6:(P6-85 EX9)這題看到題目時根本不知道要怎作,當時還想到說是不是鴿籠...
想問一下這題想法上到底該怎麼跑,現在看到有關圖論證明都超慌的= =
[4版線代分類題庫]
Q7:(P7-15 EX7-49)想問一下問題A,其實對他問的問題覺得還蠻模糊的,而且當時
是覺得應該為symmetric matrix,看解答才說可逆,感覺怪怪的
麻煩助教能幫忙解惑~謝謝@@
6 則留言:
sorry~
我離散是第4版沒辦法幫忙
線代部分
覺得這和symmetric 沒有太大關係
那只是矩陣定義的運算方式
但是如果A不可逆
存在x使得AX=0
=(X^h)(A^h)(A)x=0
但是x又不是0這樣就違反正定性了
1. 想法其實很簡單, 就是請你證明在一個sorted list裡做binary search, 在最糟的情況下不用檢查超過n+1個數, 這題其實若題目沒有規定的話不用歸納法證也可以, 方法就是切一半和中間的數比, 看key值會落在做半邊還右半邊, 這樣最多就只要比 lg(2^n)+1 = n+1 次即可
2. 可以參考這篇:
http://zjhwang.blogspot.com/2010/04/2-7.html
3.
(a) 通常這種集合的partition, 他裡面的每個block都是定義成不可以為空的, 直覺上有點像是在討論要分成幾份這樣
(b) equivalence relation就是我們在chap 2所學過的那個等價類, 題目是問說在 A 上可以定義出多少種等價關係; 首先我們將所有的等價關係依照其中等價類的個數分成 4 類, 其中第 i 類就是指在 R 上有 i 個等價類, 所以這個問題就相當於是在討論將 4 個相異物放進 i 個相同箱(不允許空箱)的方法數, for i=1,2,3,4, 這結果有寫在書上的p3-56例45
4. 你式子中的第一行我就看不太懂了, 那個c(100,r)是多乘的, 還有後面的-x^100我也看不太懂是怎麼來的, 那樣寫應該不會等於題目給的p(x)
5. 在會計上這種複利(compound interest)通常是算年利率的, 他寫的那個 "compounded monthly" 是每月結算利息的意思
6. 同學要加油不要慌, 這樣轉換的確是有點技巧, 就好像證NP-complete一樣, 有時在做問題轉換時我們需要對那個問題有比較多的直覺, 現階段你可能對圖論還不熟悉, 不過題目做多了感覺或多或少還是會來的, 就像現在我們只要想到握手就一定會想到要畫個圖出來連連看
7. 94交大資訊內積那一題, 請參考
http://zjhwang.blogspot.com/2010/12/blog-post_06.html
謝謝助教跟AI大的幫忙~
1.(a)原來跟b.s有關係阿,那個助教不好意思我想問一下有關數學歸納法那部份,我把圖給畫出來想在root放x值,左子樹|A_K|=2^k,右子樹|B_K|=2^k,因為x在root跟在左子樹共比2次哩~不知道這想法可不可以這樣走~
(b)另一個是助教談的快速解,是一開始直接先比中間值後,若在左右樹其中之一則直接找樹高?!因為現在左右子樹都是2^k個,取樹高h,2^h-1=2^k則h=log(2^k+1)=k 在加上一開始評估左右樹的一次變成k+1 在這底部我是用從1開始算的,請問是這樣想嗎?!
4.發現算暈頭真的算錯哩...
其它我在想一下~
1. 我寫的那個和書上寫的那個用歸納法證想法是一樣的, 只是寫法不同而已, 如果你想不清楚樹高到底有多高或是到最底層時到底要比幾次, 那就照題目規定的直接用歸納法看就好了, 當 n=k+1 時, 隨便你要選跟左子樹中最大的比, 或者是右子樹中最小的比都可以, 但只要選一個就好了, 因為比一次就可以判定key值會落在左邊還是右邊, 所以在這一步只要比一次, 等確定他在哪一堆以後, 因為在 2^k 個數中找key值只要比 k+1 次, 那總共就只要比 (k+1)+1 = n+1 次, 這樣就得證了
助教~不好意思~還有點小疑問
5.因為在題目裡沒看到compound interest
,所以關鍵字是在compounded monthly前面的那個interest通常指年利率是這樣嗎?!
是的
張貼留言