PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 106中興離散數題!
作者:
Aa841018
(andrew)
2020-01-28 09:18:37
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,因為看解答也沒假設直接給答案有點怕怕的…
作者:
Ricestone
(麥飯石)
2020-01-28 09:37:00
3b沒有第二個x或第二個y,y就已經是你所想的第二個x了存在不是說那一格可以塞很多個,是說存在一個能塞到那格的東西塞進去之後就固定了,x就是指你塞的那個x
作者:
Aa841018
(andrew)
2020-01-28 09:42:00
哦,原來是這樣
作者:
ponwar87123
(干我屁事喔北七)
2020-01-28 09:52:00
問一下 bipatite那題的那個很像K的符號 是component嗎?其實走訪一次就知道bipartite那題不到5個componentcompelete bipartite不一定聯通 像那題就沒有等等- -我在講什麼
作者:
Ricestone
(麥飯石)
2020-01-28 10:00:00
2d講的不是component,就是edge connectivity不過符號應該是λ?
作者:
ponwar87123
(干我屁事喔北七)
2020-01-28 10:05:00
剛剛查了一下 2d是在講刪幾個邊會不連通(edge connectivity) 刪掉3個邊就不連通了 所以不會是5符號確實是λ R大好神XD附上網址
https://reurl.cc/Znm1RW
作者:
Ricestone
(麥飯石)
2020-01-28 10:10:00
我也是查一樣的而已
作者:
Aa841018
(andrew)
2020-01-28 10:15:00
https://i.imgur.com/lvBVTlj.jpg
原來是這樣,我還以為是上面這符號
作者:
ponwar87123
(干我屁事喔北七)
2020-01-28 10:22:00
我不知道 但我剛剛自己畫K(3,2)刪2個就不連通了
作者:
Aa841018
(andrew)
2020-01-28 10:24:00
我懂了,因為bipartite左右自己不相連所以k(5,3)只要斷任一個vertex到對面的edge,那個vertex就被分出來了
作者:
ponwar87123
(干我屁事喔北七)
2020-01-28 10:25:00
因為是刪最少點就不連通 估計刪掉5那個set中一點的3點*邊沒錯 然後第一題我也是不太懂題意 我原本看是13張的說
作者:
Aa841018
(andrew)
2020-01-28 10:28:00
我也是這樣想:四種花色各取3張+1=13
繼續閱讀
[理工] 108台大離散B
ss201
107成大線代第一題
chiuchang
[理工] 計組 下 72
lucy35
[理工] 108台大資工數學 遞迴
dsa66253
[理工] 計系 107交大 第3、9、12、15題
ching4562
[理工] 101中央資演
ponwar87123
[理工] 108交大數學
leegaga61029
[理工] 離散:如何從statement判斷p and q或p->q
ponwar87123
[理工] 106台大自控
harrytyl
[理工] 中央102 OS
ponwar87123
Links
booklink
Contact Us: admin [ a t ] ucptt.com