2009-11-17

[離散數學]

課本;
P.2-102範例2:
    倒數第三行地方,取b=(a+1)/2,則b屬於(0,1)且b>a
    請問為何這地方b會大於a呢?a不是f(1)~f(n)中最大值了,且b是a+1/2?

P.3-13範例4:
    想問一下如果題目沒指名排列跟組合的話要怎麼明確判斷?
    雖然知道排列跟組合差別在於組合沒有次序之分..不過像這題的(a)我就算成5!C6取5....

P.3-30範例5:
    第四行左右,一堆取2個,一堆取1個,一堆不取;這樣不是應該為9(n 2)(n 1)=9n(n 2)?


離散題庫:
P.102-2-33:
    想知道如果遇到這種題目有辦法是使用各種條件的個數來計算嗎?
    因為一開始直覺想到是計算reflexive, symmetric, transition的個數..不過transition的個數似乎算不太出來....。

P.129-2-71:
    這一題的(c)小題跟老師上課講2-5時最後的一個Note一樣,但答案結果似乎不一樣?老師有特別畫了個圖,若f。g為onte不保證f為onte不是?


問題有點多,最近回頭寫以前題目有點觀念可能模糊掉,還妄多指教,感謝。

6 則留言:

AIdrifter 提到...

個人比較喜歡排列組合
所以只對這類題目較熟
不知道對不對 參考看看

P.3-13範例4:
你把女生當作5!了
就代表對你而言 女生是有順序之分的
那你在選完男生之後 是否也要給予他們順序呢?
也就是妳男生還要*上5!才合理阿
不然就成了你女生用排列 男生用組合 兩邊不同看法

P.3-30範例5:
你把它想成 2 1 0 三數做排列
所以有6種 這樣不知道不OK?

不然也可以想成
C3取1 給他取兩個(n 2) //有三堆可選
C2取1 給他取一個(n 1) //有兩堆可選
C1取1 不取(n 0) //有一堆可選

因為取不一樣 所以不用修正
(一個取2 一個取1)

匿名 提到...

P.3-13範例4:
解答答案是寫5!6!,我想這樣用組合應該也行的通,也就是女生5!男生C6取5*5!那就跟答案一樣,原來我沒注意到兩邊取法不同的問題= =

P.3-30範例5:
真的很不好意思,發出文章後我突然就想到了...XD (我想的就是你的第二種想法)

感謝你~

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

P.2-102範例2: 你也可以說就是因為 b>a 所以矛盾, 書上寫的矛盾的點在於, 因為b>a => b不屬於f的值域 => f不為onto, 則矛盾假設

(離散題庫)
P.102-2-33: 算等價關係的個數一般常用的就是兩種方法, 分別在書上p2-43與p3-48

P.129-2-71: 你可能把方像弄反了, 如果你筆記上的圖講的是 f。g, 則畫出來的圖會像是
O--g-->O--f-->O, 這樣的話f。g為onto是保證 f 是 onto, 但不保證 g 是 onto

匿名 提到...

似乎是我搞錯方向了,
感謝助教提示。

匿名 提到...

想另外請問一下3-46的例29
我記得這題有人問過..當時我也想的通
但是現在回頭看卻想不通了= =

想請問
(a)的C4取1跟C5取2的由來
(b)的C4取3

感謝..

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

你可以先參考一下 p3-44的Note 8, 裡面有對於滿足恰m個性質的方法數E_m, 與至少滿足m個性質的方法數L_m的相關說明, 那兩個地方運用的主要就是那個note的結果