6-1範例的問題

請問課本6-1範例5

離散數學分類題庫第五版5-9頁 5-16題(c)小題

助教晚安

c小題的描述看完之後

不是很懂到底要我們求什麼結果?

properly stacked arrangement of n disks on three pegs?

離散數學分類題庫第五版5-11頁 5-17題

這個問題是只要考慮n個disks和n個pegs的情況就好嗎?(想像n很大?)

因為如果n=1, 移動次數應該是0次? 就不符合2n+1的結果?

然後n=2的情況應該是不可能有吧??

離散數學分類題庫第五版3-10頁 3-20題(b)

當A,B坐在桌面同一側時

加上其他六個人

又A, B可交換

不是 (7! / 4)*2! 嗎?

請問為什麼不用考慮旋轉數?

有關代數的消去性問題

助教你好:

在上課時老師有提到 若(S,*)有反元數的存在 則 (S,*)具消去性
那如果此AS具消去性,那麼我能保證他有反元數存在嗎?
因為我一直覺得他們是等價的,但如果他們等價,為什麼有個定理是寫著
G:group => G具消去性 不就可以把 =>改成<=> 嗎?
那如果未必保證可以舉個例子給我看嗎?或是可以跟我說一下原因嗎..
我真的想不透...

基本計數員理

請問課本p3-7範例4
答案部分雖然最後總和沒問題，但過程是否有誤??
偶數可能發生為 偶數 + 偶數 ，依照題目{1,2,3,4,5,6,7} 所可能知結果為
{2,2} {2,4} {2,6} {4,4} {4,6} {6,6} ==>(C3取2) + 3
同理算奇數 + 奇數
這與課本解說不同，請問是我哪裡觀念錯誤了嗎

觀念問題

近日讀筆記時發現有地方卡住，想請教筆記中(2)和(3)。

(2)：是行獨立我能理解，但為何這樣的矩陣會是狹長型的呢？（就是狹長型的矩陣才有可能行獨立）

(3)：A如果是onto那維度會是對應域的維度，CS(A)＝F^m*1能生成所在空間所以是行生成，以上觀念是否有解讀錯誤？以及為何這樣的矩陣會是寬扁的呢？

希望會的人可以點明我一下...

生成疑問

關於圖論的證明疑問（a）

課本6-1節 6-25頁 範例五 分雙圖





疑問：為什麼要v1.v2設成 m 與 v-m，為甚麼要這樣設？


奉上圖片一張

M.D.S.T. & Topo. 兩題

1. 這題要找最小直徑樹
不知道是不是可以用All pair shortest path建立一個table, 然後總和每一列取最小值, 則該列為樹的MDST? 時間複雜度n^3?

然後我發現網路上 http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html 裡面介紹的M.D.S.T. 想法好像跟我一樣, 可是它標示是錯誤的..請問為什麼呢?













2. 這題說要用switch連結multistage network的各個process(圖片不太清楚..另外畫了一張在下面), 請問可以用complete graph來表示嗎? 也就是各個點代表各個process, 而各邊代表switch這樣作嗎?(因為它沒說可以藉由中繼的處理器來連結, 所以考慮成每個處理器都要有獨立的開關), 不知道這樣對不對?








謝謝

離散數學(下)第九章 9-9頁[單位元素)

例題9
(4) (Z,-)中，因為 a-0 = a , ∀a ∈ Z 所以 0 為(Z,-)的左單位元素，但(Z,-)的右單位元素不存在，
因此(Z,-)的單位元素不存在。

我覺得是 a-(口) = a，所以應該 (口) 是 0 ，0應該為右單

相對的 (口) - a = a，左單不存在

為什麼跟課本的不一樣

線代-第一章 定理1-18

請問這定理是什麼意思??

課本3-92範例12

請問以上我鉛筆部分的算法是否正確？因為答案跟老師的不一樣，又覺得自己沒有算錯，請問如果錯我錯在哪呢？

很不懂ˊˋ

線代-第一章第二節

P1-12頁
例題11
為什麼算到最後
要取c=f=0和 c=f=1?
c跟f有說要一樣嗎? 為什麼不c=0 f=1?
還有為什麼只取0跟1 不取2跟3?

線代-第一章的兩個解題疑問

請問

1.在線性代數及其應用課裡, page1-75 範例五中, C 是如何轉成 -B(inverse)CD(inverse)? (問題已用紅筆圈起來)

2. 在線性代數及其應用課裡, page1-89, 我在做計算時並沒有把答案寫成如黃老師化簡之後的答案(我只算到紅框裡的答案), 想請教是什麼原因可以去掉課本所寫的“左邊矩陣第四行, 右邊矩陣第四列” ?


謝謝

離散數學分類題庫五版 3-4頁 3-5題

我想請問一下

題目是說 If the people holding tickets 2, 4, 8, and 16 all win prizes, how many ways are there to award the prizes?

是說一個人擁有那四張號碼的彩券才會中獎嗎？

怎麼知道四張票會在四個人身上？

線性代數 chap 3-2 四大空間

關於老師所說的 KLER與 RS

的證明，我證出來了...不過還是覺得哪裡怪怪的!

可以請各位幫我看一下嗎?

奉上一張圖