2011-05-20

離散 CH3


請問ORDERED PAIRS 是甚麼


這題的P是指power set 嗎

為什麼不用證明三個
1.若有irreflexive , symmetric 沒有 transitive
2.若有transitive , symmetric 沒有 irreflexive
3.若有irreflexive , transitive 沒有 symmetric
 這答案是E?

A4沒有A3的元素
WHY (C) = 空集合

(A) 為什麼一個學生配一個老師,題目哪裡有說
(B) 為什麼後面不是C8取4

 為什麼要扣掉0000

 鉛筆畫的地方,為什麼不是N

這是公式嗎 (1+X)^9 微分 = 9(1+X)^8

這題為什麼不能用鉛筆的解法,算到最後面多減C5取2*C4取1

1個數+0個數 = 8個
1為even則0也要是even
0的生成函數應該跟1一樣?

5 則留言:

匿名 提到...

1.order pair是指有序對,(a,b)跟(b,a)就算是兩種不同,這個在sets就只需要算一種.

2.P()是指power sets沒錯.

匿名 提到...

3-39
(A)他提到說exactly 3個學生,所以只要先固定4個學生中任取3位C(4,3),剩下三個名額就由老師中選出3位C(8,3),題目提到說會議成員由"六"人組成.

(B)題目說由"六"位成員組成,然後學生只少3位,而全部學生只有4位,所以分成兩個討論.
3位學生時,C(4,3)在配上老師選三位C(8,3);
4位學生時,C(4,4)在配上老師選兩位C(8,2).
所以在把上面total,
=> C(4,3)C(8,2) + C(4,4)C(8,2)

匿名 提到...

3-89
因為xi from "1",而非"0",所以要把0000的case扣除.

hahaha 提到...

感恩~
3-89
哪裡有說form 1 呢
2-24
X={1,2,3}
P(X)={{1},{2},{3},...}
為什麼A,B會屬於P(X)

題目中P(X)as (A,B)能否舉個例子呢

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

1-18: [-6,9]是一個區間, 蒐集的是所有介於-6和9之間所有的實數, 不是只蒐集-6和9, [-8,12]同理, 因為[-6,9]整個會被涵蓋在[-8,12]裡面, 所以這兩者之間的交集就是[-6,9]

2-24: A,B會屬於P(X)是定義, 不是結果, 因為題目裡所寫的關係是在 P(X) 這個集合上定義的, 舉個例子, 取A={1,2,3}, 定義一個"在A上的關係"如下: 若 x<y 則 x 和 y 有關係, 這樣寫的意思就是說 x 和 y 都是取自於 {1,2,3}, 在這裡的意思也是一樣的, 在P(X)這集合上所定義的關係為: 若 A 包含於 B, 則 A 和 B 有關係, 那這裡所討論的 A,B 就一定是取自於 P(X)

2-38: 它問那一個是錯的, 因為由(4)可知R不為等價關係, 所以(a)說有等價關係是錯的, 其他都是對的

2-31: 只需證明那三個不可能會都成立, 就相當於是證明了任兩個成立時, 剩下的那一個不可能也會成立

3-89: 這題有勘誤過, 0000不用扣掉

3-119: 把 i 和 i+1 這兩個黏在一起, 想成是一個東西, 因為 i 有 n-1 種選擇, 所以乘上 c(n-1,1), 因為有 n-1 個東西在做排列, 所以乘上 (n-1)!

4-1: 這叫做chain rule, 細節請參考微積分課本

4-40: 若改用你的想法來算, 你寫的式子得要改一下, 因為一個生產線最多可以生產24個robot, 所以寫到x^12還不夠, 要到x^24才行, 然後為了方便起見, 因為後面再繼續列下去也不影響我們算 x^24 的係數, 所以這裡相當於是求 (x^3+x^4+...)^4 = (x^12)*(1-x)^-4 中, x^24 之係數

4-58: 要那樣考慮也可以, 那並不會影響算的結果, 因為書上寫的生成函數在配係數的時候自然不會去配到 0 有奇數個時的情形