2010-09-29
請問99中正資工關於集合的cardinality的問題
Two sets have the same cardinality if and only if there is a bijection, i.e. one-to-one correspondence, between them. Consider the following sets.
A(x) = {x: x is an integer}
B(x) = {x: x is a positive integer, and is a multiple of 3}
C(x) = {x: x is an integer, and 100 < x < 1000}
D(x) = {x: x is a subset of B}
Indicate True or False for each of the following statements. Briefly explain each of your answers.
知道(a)可以找到對應的Funtion,所以為true。
(b)是因為一個B(x)為不可數集,C(x)為可數集,所以不能one-to-one對應
所以false,這樣的想法跟解法是對的嗎?
(c)的話因為D(x)可為可數集,所以想法同上。
不知道(b)(c)的想法是不是這題的解法?
A(x) = {x: x is an integer}
B(x) = {x: x is a positive integer, and is a multiple of 3}
C(x) = {x: x is an integer, and 100 < x < 1000}
D(x) = {x: x is a subset of B}
Indicate True or False for each of the following statements. Briefly explain each of your answers.
知道(a)可以找到對應的Funtion,所以為true。
(b)是因為一個B(x)為不可數集,C(x)為可數集,所以不能one-to-one對應
所以false,這樣的想法跟解法是對的嗎?
(c)的話因為D(x)可為可數集,所以想法同上。
不知道(b)(c)的想法是不是這題的解法?
離散數學分類題庫 5 版 page 5-16 第5-26題
助教你好!
我想請問一下
題目(c)Prove that a2001 = a1000^2 + a1001^2
是不是應該改成F2001 = F1000^2 + F1001^2 ??
還有就是我想問一個想法
怎麼知道(a)小題是由對m n其中一個變數做歸納當起始步驟?
2010-09-27
2010-09-26
離散數學第四版 6-66頁 範例7
因為沒相機拍用打字的
consider the problem of scheduling 13 examinatios in 13 days so that two examinations given by the same instructor are not scheduled on consecutive days . it is always possible to schedule the examinations if no instructor gives more than 7 examinations.
看不懂題目想問什麼??
解答上面寫因為一個教授最多可以處理7個examinatios,所以degree為6,這一點也看不太懂,謝謝
consider the problem of scheduling 13 examinatios in 13 days so that two examinations given by the same instructor are not scheduled on consecutive days . it is always possible to schedule the examinations if no instructor gives more than 7 examinations.
看不懂題目想問什麼??
解答上面寫因為一個教授最多可以處理7個examinatios,所以degree為6,這一點也看不太懂,謝謝
2010-09-24
離散數學第五版 5-1 例10
例10中使用遞迴來解,想試著用生成函數解 可是答案會錯
這一題要考慮排列 所以試著用EGF來解 列式e^x[(e^x+e^-x)/2]^2
想請問助教 這樣的算法是哪邊沒有考慮周詳 謝謝
這一題要考慮排列 所以試著用EGF來解 列式e^x[(e^x+e^-x)/2]^2
想請問助教 這樣的算法是哪邊沒有考慮周詳 謝謝
線代下
P7-115 第19題
請問N(AB)⊥是否包含於N(B) ⊥?
第20題
Orthogonal subspace除為獨立子空間外是否有其他應用?
又:題庫True or False有第23題而課本只到第22題,使得後面題號差一
題庫P477 7-42
CS(D)=span{(1,1,1,1),(0,4,4,4),(0,0,6,6)}
是否可先行運算到span{(1,0,0,0),(0,1,0,0),(0,0,1,1)}
省掉Gram-Schmidt直接單位化成正交基底?
P484 7-48(b)
最後答案似乎為3t/π2?
7-49
雖看得懂,但向量空間的x和內積定義的t兩者代號不需一致?
P511 7-92
就考試來說,有必要用到柯西不等式去證嗎?
又:課本P7-97 例50
是否以觀察法補上(0,0,1)當第三個基底即可?
課本第7-121 第58,59題
就考試來說,先用列運算簡化增廣矩陣,發現無解時再用normal equation…如此想法是否有誤?
可得出唯一解時還算到ATAx=ATb…殺雞焉用牛刀
題庫P522 7-105
除了對第1,2,5行做6次內積的暴力法外
是否有更快的方式驗證P2=P?
2010-09-21
2010-09-20
請問這種題目怎麼解A^100
求A^100 次方
最後解到 [ 4 -6 -6 ]
2^100 -1 [ -1 -3 2 ] + [ 1 0 ]
[ 3 6 -5 ] [ 0 1 ]
有沒有什麼方法是算2^100 次方^^
請教各位高手
最後解到 [ 4 -6 -6 ]
2^100 -1 [ -1 -3 2 ] + [ 1 0 ]
[ 3 6 -5 ] [ 0 1 ]
有沒有什麼方法是算2^100 次方^^
請教各位高手
2010-09-19
課本6-25 範例6 第b小題
題目中提到,一個n個頂點的完全無向圖
要導成有向圖會有幾種可能,在這裡對有向圖的定義產生了一些疑慮
所謂的有向圖的邊是規定說一個邊只能描述一個方向嗎,
也就是是否不允許雙箭頭的邊存在呢?
還是若是要描述兩個頂點雙向皆可連通的話,就視為多重圖呢?
當有人問要把無向的完全圖可導出幾個有向圖,每個邊要視為兩種或三種可能才對呢
多重圖也是有有向多重圖的,還是一般都略過不計呢
要導成有向圖會有幾種可能,在這裡對有向圖的定義產生了一些疑慮
所謂的有向圖的邊是規定說一個邊只能描述一個方向嗎,
也就是是否不允許雙箭頭的邊存在呢?
還是若是要描述兩個頂點雙向皆可連通的話,就視為多重圖呢?
當有人問要把無向的完全圖可導出幾個有向圖,每個邊要視為兩種或三種可能才對呢
多重圖也是有有向多重圖的,還是一般都略過不計呢
2010-09-17
離散數學五版分類題庫第三章3-23頁 3-53題
助教你好
在解答當中說: 相當於100個學生中選20個
將最矮的10個分在第一個group
另外10個分在第二個group
方法數為100取20
我想請問的是
分在第一個group的動作不用另外乘某個數嗎?
還有就是from which two groups of 10 students each are selected.
是說100個人裡面選10個人各形成一個group嗎?
訂閱:
文章 (Atom)
