作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 106中興離散數題！
時間Tue Jan 28 09:18:37 2020
https://i.imgur.com/dpw8DdH.jpg
https://i.imgur.com/d2OzB17.jpg
請問1.（iv)其實這題單純問語意，隨意選四張，希望能夠同花色
從解答看卻好像是要選13張同花色
“all cards"難道不是表示四張中每一張都相同花色嗎？
https://i.imgur.com/pWXyWFO.jpg
https://i.imgur.com/HW2KRyC.jpg
2.d
題目說complete bipartite k(5,3)有五個component，然後解答是寫去掉3邊可不連通所
以錯
…………我完全不懂這兩個在講什麼？如果是complete 不就是1component，去掉3邊也還
是連通吧？
再者，就算當真去掉3邊不連通，這要怎麼等價於component<5?
https://i.imgur.com/8ifB6qr.jpg
https://i.imgur.com/7dJz7nY.jpg
3b
我的問題是，如果x,y都只表示一人，那的確成立，但存在可以是多人，解答敘述好像不
能保證一定只有2人
我也可以找2個x，2個y，各不相同，那z就在這4人集合中，但這樣完全不是題目要的"exa
ctly two person"
請問我的理解有錯嗎？
最後問一下，請問離散中的root level 似乎是0，這是預設嗎？還是一樣沒有特別規定，
就自己假設？
因為我答案和解答不同完全是因為root level def，但不知離散是不是有特別規定root
l
evel 一定是0，因為看解答也沒假設直接給答案有點怕怕的…
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.160.49 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1580174319.A.C43.html
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 09:23:59
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 09:31:28
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 09:32:14
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 09:33:04
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 09:33:25
1F：→ Ricestone: 3b沒有第二個x或第二個y，y就已經是你所想的第二個x了01/28 09:37
2F：→ Ricestone: 存在不是說那一格可以塞很多個，是說存在一個能塞到那01/28 09:38
3F：→ Ricestone: 格的東西01/28 09:38
4F：→ Ricestone: 塞進去之後就固定了，x就是指你塞的那個x 01/28 09:38
5F：→ Aa841018: 哦，原來是這樣01/28 09:42
6F：推 ponwar87123: 問一下 bipatite那題的那個很像K的符號 是component 01/28 09:52
7F：→ ponwar87123: 嗎？01/28 09:53
8F：→ ponwar87123: 其實走訪一次就知道bipartite那題不到5個component01/28 09:53
9F：→ ponwar87123: compelete bipartite不一定聯通 像那題就沒有 01/28 09:54
10F：→ ponwar87123: 等等- -我在講什麼01/28 09:55
11F：→ Ricestone: 2d講的不是component，就是edge connectivity 01/28 10:00
12F：→ Ricestone: 不過符號應該是λ？01/28 10:00
13F：推 ponwar87123: 剛剛查了一下 2d是在講刪幾個邊會不連通(edge connec01/28 10:05
14F：→ ponwar87123: tivity) 刪掉3個邊就不連通了 所以不會是501/28 10:06
15F：→ ponwar87123: 符號確實是λ R大好神XD01/28 10:06
17F：→ Ricestone: 我也是查一樣的而已 01/28 10:10
19F：→ Aa841018: 原來是這樣，我還以為是上面這符號01/28 10:16
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 10:23:13
20F：推 ponwar87123: 我不知道 但我剛剛自己畫K(3,2)刪2個就不連通了01/28 10:22
21F：→ Aa841018: 我懂了，因為bipartite左右自己不相連所以k（5，3）只要 01/28 10:24
22F：→ Aa841018: 斷任一個vertex到對面的edge，那個vertex就被分出來了 01/28 10:24
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 10:25:15
23F：推 ponwar87123: 因為是刪最少點就不連通 估計刪掉5那個set中一點的3 01/28 10:25
24F：→ ponwar87123: 點 01/28 10:25
25F：→ ponwar87123: *邊 01/28 10:26
26F：→ ponwar87123: 沒錯 然後第一題我也是不太懂題意 我原本看是13張的 01/28 10:27
27F：→ ponwar87123: 說 01/28 10:27
28F：→ Aa841018: 我也是這樣想：四種花色各取3張+1=13 01/28 10:28