2011-03-31

[離散]基本數學&關係的幾個問題

 1.) 想請問一下(d)跟(e)的敘述,我看得不是很了解


 2.) 最後一行證明我想不通,雖然一直交集,Ai會越來越小,但為什會變成空集合


 3.)A 100-element set S has subsets A,B,and C of sizes 50,70, and 65,respectively.Which of the following statement is false?
(d)The smallest |A ^ B ^ C| could be 0  (^:交集)
想請問助教這題是怎麼思考的,因為我也是看了解答才知道有這個可能,所以想問問這種題目要如何思考?


4.)想請問第5行,為什麼d1d2....dt=d'1d'2....d't

 5.)我知道3跟81部互質,但要如何判斷哪個滿足條件較強

 6.)請問(b),為何沒有反身性

2011-03-30

關係與函數

A=m,B=n,A至B之relation個數為何是2的mn次方?

排列組合的問題

昨天上完離散,其中有一題是 U:{1,2,.....,n},A包含於B包含於U之ordered pair(A,B)有幾個? 老師的做法是將U=A連集(B-A)連集(U-B) 分成三個互斥的集合所以答案為3的n次方 我想請問的是,像這一類互相包含的題目,我只要將其分為幾個不同的集合,就可以用射飛標的方法算出個數嗎?因為總覺得怪怪的

2011-03-28

請問此題數學..


何解?望助教賜教~謝謝

2011-03-23

請問一下

助教,請問依下非對稱性(asymmetric)和反對稱性(antisymmetric)有何差別?

2011-03-18

請問助教一些集合與基本數論的問題

你好助教,在讀書的時候看到以下這些問題有點不解,煩請助教解答
1
A 100-element set S has subsets A,B,and C of sizes 50,70, and 65,respectively.Which of the following statement is false?
(a)The smallest |A U B U C| could be 70
問題:為什麼(a)選項是true呢?為什麼不會是50?


(a)選項的方法述為什麼是1,3,5呢?
(b)選項的方法數的0,1,2,3,4,5要怎麼看?


 3.







問題:為什麼是1+1/10???

4.




問題:框起來的地方,為何是k+2呢??

5.






問題:如何知道是2^8x3^6x11^3??
怎麼知道是2,3,11呢?