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

看板Grad-ProbAsk作者Aa841018 (andrew)時間4年前 (2020/01/28 09:18)推噓4(4推 0噓 24→)

留言28則, 3人參與討論串1/1

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

01/28 09:37, 4年前 , 1^F

01/28 09:37, 1^F

→

Ricestone

01/28 09:38, 4年前 , 2^F

01/28 09:38, 2^F

→

Ricestone

01/28 09:38, 4年前 , 3^F

01/28 09:38, 3^F