2013-01-18

作者數超出上限

嗨,同學們好:

不好意思,目前有幾位同學我暫時沒辦法幫你們開權限,因為在這個關鍵時刻,我們的部落格作者數爆掉了......我嘗試刪了2X個舊帳號也無解,似乎是超出上限太多,這兩天會想想其他解決方案。

我目前權限先設定成只要有google帳戶的都可以回覆(只能回覆無法發文),所以這幾天若沒權限的同學有任何問題,可以回覆在此篇文章裡,我都會點進來看。用回覆比較麻煩是無法貼圖,但若問題是在黃子嘉老師的書或題庫班講義上,就只要告訴我頁數和題號即可。盡量不要寄email來問,除非你需要附圖又不方便找空間上傳,因為這邊有些同學可以幫我回答,大家一起討論會比較即時。

只剩一個多禮拜了,要堅持下去。大家加油!

wynne助教(林立宇)

21 則留言:

Buli 提到...

助教你好 有些問題想請教

1.http://ppt.cc/RHqQ(100台大電機丙資結)
不過跟離散也有相關就順便問了
補習班資結老師似乎是說無解
但還是有些疑問 主要是想問B跟C
B http://ppt.cc/WF7X (中是左的補圖)
圖左跟圖中看起來的確不像補圖
不過圖中跟圖右是同構
這樣左跟右算不算補圖?
C 我覺得也對吧
這圖沒有4-clique
如果他的3 clique的3是指個數 那3-clique有五個 應該對吧~
就算指的是邊數應該也還是對才對

不過其實我不太清楚有沒有X-clique這種說法
所以有一些觀念想釐清
圖 O 是不是有1-clique?
圖 O-O 是不是有2-clique? 那我可不可以說它有2個1-clique?

2.中央101離散第八題的C 詳解是不是有寫錯?
我的想法是A^2的entry應該是放走兩步可到的方法
對(10,12)來說兩個在同一集合 能走的路就是另一個集合的八個點 怎麼答案是12有點怪怪的

3.這次大碩模考離散第一題詳解我覺得怪怪的
算出來應該是x同餘-56(mod 17)
但我不懂的是為什麼詳解上寫
x=7(-8+17k) k屬於Z 應該是寫錯了?

Buli 提到...

2.3題忘記附圖了

2. http://ppt.cc/8TKX
3. http://ppt.cc/LBZC

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

1. (1) B如你所說一定是對的
C的話, 這個得看出題老師對於clique cover的定義, 因為假設是vertex clique cover, 那比較常看到的定義是規定點集一定要是partition, 那就是false, 但如果他討論的是edge clique cover, 也就是蒐集clique來cover所有邊, 但clique的點集可以有交集, 那如你所說就是true

(2) 你對X-clique的理解沒問題
圖 O-O 有1個2-clique, 有2個1-clique

2. 沒錯, 我之前在備課時有發現書上打錯, A^2最後一個矩陣左上的8要改成12, 右下的12要改成8, 答案是(b)(c)(e), 下禮拜二等我上完最後一堂課我會再把更新後的勘誤表放上來

3. 的確k要拉出來寫, 並且這種答案在寫法上老師都會建議取到最小正整數會比較好, 所以我們會寫成 x = 12 + 17k, for all k in Z

Buli 提到...

先感謝助教的回答不過我又有幾個問題想問

1.關於助教回答的
"vertex clique cover, 那比較常看到的定義是規定點集一定要是partition"
我記得老師上課有畫一個圖 http://ppt.cc/0_RQ
maximal clique是一個K3 一個K4
所以離散用的是edge clique cover?

2.101台大電機丙 http://ppt.cc/_HxU
這題我的想法是K6任選三邊一定可以成為一個三角形而且又只塗紅藍兩種顏色
所以我把所有可能列出然後計算純色三角形個數
6紅:C(6,3)(純紅三角形個數)+C(0,3)(純藍三角形個數)=20>=2
5紅1藍:C(5,3)+C(1,3)=10>=2
4紅2藍:C(4,3)+C(2,3)=6>=2
3紅3藍:C(3,3)+C(3,3)=2>=2
2紅4藍.1紅5藍.6藍以此類推皆>=2
不知道對不對?

3.101交大 http://ppt.cc/NXXU
想法是先單獨看x座標 a1(mod3)+a2(mod3)+a3(mod3)一定要等於0(mod3)
相加前每個值只有{0,1,2}三種可能
所有可能就3^3=27
再扣掉(相加會等於0的可能)9種=18種
(000,111,222->各一種 012->3!=6種)
但這只有考慮x座標而已...
如果在考試當下
我答案可能就會寫18*3+1或18*18*18+1
不知道再來該怎麼想比較合理

Stone 提到...

http://ppt.cc/b_dx
交大101線代機率 第3題
我答案寫ABE 想問:
(C)我是直接把D乘出來 如右下 然後覺得不大可能rank是1?
不知道有沒有其他更好判斷方法
(D)也是把a,b代進D裡面感覺不可能???
(E)AB可逆<=>A可逆且B可逆? 是一定嗎?
因為(AB)^-1=B^-1A^-1 ??

Stone 提到...

http://ppt.cc/JEwx
交大101線代機率 第1題
(At當作A的轉置)
(A) 因為AtAX有兩解, 所以ker(AtA)!={0} 又ker(AtA)=ker(A)
<=>A不可逆
所以Ay=b可能有解,可能無解, 其中有解可能唯一也可能無限??
(B) 因為A不可逆 所以At不可逆......然後???
(C)???
(D)rank=3-nullity,
因為題目中ker(A)至少有兩解 所以nullity!=1 所以rank!=2
(E)???
謝謝:)

Stone 提到...
作者已經移除這則留言。
Stone 提到...
作者已經移除這則留言。
Stone 提到...

100 台大電機離散第1題
http://ppt.cc/Dfj5
請問這題該怎麼做呢?
沒有頭緒>< 感謝!

月戀星辰 提到...

答Stone大大:

您好:

線性代數計算量較多,我拍照並上傳至
http://ppt.cc/OxRu
離散數學用講的應該就可以了。
那題應當用強數學歸納法,一邊證明一邊找出從多少開始都是對的。所以您應該像我一樣從1開始歸納上去,2、3不成立,5暫時想不到先放著,到歸納7的時候發現了1/(x)^2可以換成1/(2x)^2四個,所以說每三個就可以使用強數學歸納法推下去了!

換句話說,我們只要可以找到連續三個符合條件,接下來所有的數都會符合條件。1、4很明顯成立,但問題在5,因為2、3不成立使得5沒辦法用上面那樣替換出來,想了許久,我認為5是不成立的(因為看到題目給了8,看似並非用我們的方法從5換出來的)。

我們此時得到成立的有1,4,6,7,8,看到6、7、8就很開心,這代表後面全部都會成立!所以答案應當是1,4和所有大於等於6的數。

以上淺見..

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

Steve:
1. 離散我們圖論教的clique就是最一般的clique, 定義就是complete subgraph, 和cover沒有關係, clique cover這個東西比較像是課外的, 我們書上也沒有定義這個, 只是一般的定義大概如我上面所說, 就是要找clique來cover圖, 而cover的意思就是圖上所有的邊都有被這些點連到

2. 我有點看不太懂你的想法
題目是對邊著色, 但怎麼感覺你是對點著色?
如果不是的話, 可否請你再敘述一下

3. 這題太難, 沒有簡潔的解法
我們書上有寫在二維用鴿籠該如何思考, 那就已經有些難度
在三維的討論就相當繁瑣, 不知為什麼會出現在考題

新討論區我設好了, 大家可以過去發表文章囉
辛苦你們了

Stone 提到...

to月戀星辰
交大101線代機率 第3題
理解力比較差看不懂你寫的意思耶><""
(A)(B)的a,b是怎麼取的呢?
一開始把A,B做列運算意義是什麼呢?
(A)中你取a=-1!=5 則N(D)=N(B)不是符合題意嗎?
(A)(B)(D)都不大理解 希望可以指點一下!
非常感謝!

Stone 提到...

http://ppt.cc/RoBf
101交大 線代機率
第10題
我想請問(B)(C)(E)是否都是錯呢?
想不到怎麼樣會正確><
(E)我看課本寫的意思好像是要x為唯一解
所以意思就是要有解才可以使用cramer嗎?
謝謝:D

Stone 提到...

http://ppt.cc/RoBf
101交大 線代機率
第10題
我想請問(B)(C)(E)是否都是錯呢?
想不到怎麼樣會正確><
(E)我看課本寫的意思好像是要x為唯一解
所以意思就是要有解才可以使用cramer嗎?
謝謝:D

Stone 提到...

http://ppt.cc/GpUf
101交大 線代機率
不好意思 想請問
第8題(B)(E)
第9題(D)(E)
謝謝><

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

Stone, 你在新版的權限應該開了
因為這篇文章已經混了不少問題
能否請您將這些問題貼到新的討論區上呢?
到那po一下應該很快, 直接點"張貼問題"的紅色按鈕即可
晚點我再回你這些問題, 謝謝配合

openopen 提到...

助教好!~
在證linear 時,有時會看到α,β∈F、 有時會看到α,β∈R ,

想請問何時要寫∈F何時要寫∈R?
是像題庫4-76題(4-22頁) 那樣有定義出R^n的時候用α,β∈R嗎??

以下應該是筆誤 題庫7-144題(7-74頁)I-Q矩陣裡的正負號。題庫7-159題(7-84頁)Show that的that少個t??感恩

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

同學好, 您的權限我剛剛也幫你開好囉
因為兩邊都要維護會有點麻煩,
因此能否麻煩您把這問題貼到那裡去討論
我最近會常看版, 您貼上去我應該很快就可以給回覆
這裡就不再開放問問題了, 謝謝大家配合

p.s. 大家在新討論區送出申請時一定要記得在意見欄填上姓名學號
不填的話我真的會按下拒絕申請的按鈕

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

對了, 那兩題謝謝frappuccino幫忙勘誤噢
以後有新版的勘誤檔我們也都會放在那

James Whatt 提到...

A tech writer who is passionate to write about streaming devices and its channel programs. Apart from my work, I am interested in music and sketching. Are you a person who needs updates about the new releases and is interested in tech blogs?

Have a look at my recent blogs:
Roku com link activate code>
Roku.com/link >
Roku Activation Link >
Roku Activation Code >
Roku.com/link Activation >
How to Activate Roku?>
Activate Roku com link >
Activate Roku com link >
Roku.com/link activation code >
www.roku.com/link >
Roku activation Link >
roku account >
roku.com >
roku sign in >
roku.com link >
roku link >
roku setup >
www.roku.com >
my.roku.com >
www.roku.com/support >
my roku account >

Yantong 提到...

請問助教
https://ppt.cc/fkosWx
為什麼這個會屬於W呢?