[理工] 106中興離散數題！

[Aa841018 (andrew)]

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://www.ptt.cc/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
→ Ricestone: 3b沒有第二個x或第二個y，y就已經是你所想的第二個x了
→ Ricestone: 存在不是說那一格可以塞很多個，是說存在一個能塞到那
→ Ricestone: 格的東西
→ Ricestone: 塞進去之後就固定了，x就是指你塞的那個x
→ Aa841018: 哦，原來是這樣
推 ponwar87123: 問一下 bipatite那題的那個很像K的符號 是component
→ ponwar87123: 嗎？
→ ponwar87123: 其實走訪一次就知道bipartite那題不到5個component
→ ponwar87123: compelete bipartite不一定聯通 像那題就沒有
→ ponwar87123: 等等- -我在講什麼
→ Ricestone: 2d講的不是component，就是edge connectivity
→ Ricestone: 不過符號應該是λ？
推 ponwar87123: 剛剛查了一下 2d是在講刪幾個邊會不連通(edge connec
→ ponwar87123: tivity) 刪掉3個邊就不連通了 所以不會是5
→ ponwar87123: 符號確實是λ R大好神XD
→ ponwar87123: 附上網址 https://reurl.cc/Znm1RW
→ Ricestone: 我也是查一樣的而已
→ Aa841018: https://i.imgur.com/lvBVTlj.jpg
→ Aa841018: 原來是這樣，我還以為是上面這符號
            
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 10:23:13
推 ponwar87123: 我不知道 但我剛剛自己畫K(3,2)刪2個就不連通了
→ Aa841018: 我懂了，因為bipartite左右自己不相連所以k（5，3）只要
→ Aa841018: 斷任一個vertex到對面的edge，那個vertex就被分出來了
※ 編輯: Aa841018 (27.242.160.49 臺灣), 01/28/2020 10:25:15
推 ponwar87123: 因為是刪最少點就不連通 估計刪掉5那個set中一點的3
→ ponwar87123: 點
→ ponwar87123: *邊
→ ponwar87123: 沒錯 然後第一題我也是不太懂題意 我原本看是13張的
→ ponwar87123: 說
→ Aa841018: 我也是這樣想：四種花色各取3張+1=13