看板 [ Grad-ProbAsk ]
討論串[理工] 離散 101台大電機
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] 離散 101台大電機
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者TNC (code)時間12年前 (2012/03/18 18:28), 編輯資訊
2
0
1
內容預覽:
題目如下. http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/101/101410.pdf. 請問. 5.這題要怎麼證出兩個3角形，第一三角形我是用6人認識不認識的概念. 請問第二個鴿籠在哪裡呢?. --. ※ 發信站: 批踢踢
#2
Re: [理工] 離散 101台大電機
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jameschou (DOG)時間12年前 (2012/03/18 22:19), 編輯資訊
0
0
1
內容預覽:
我一樣先從認識不認識的概念分組討論. 首先假設六個點分別是A,B,C,D,E,F. 因為與A相連的有B,C,D,E,F五個點. 故AB,AC,AD,AE,AF這五條邊中必有三條以上的邊同色. 不失一般性假設AB,AC,AD皆為紅色. 接著討論B,C,D中兩兩鄰邊著色. (1)若BC,BD,CD任兩邊
(還有1161個字)
#3
Re: [理工] 離散 101台大電機
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者bbhands (愛妮爆米花熊)時間12年前 (2012/03/18 22:53), 編輯資訊
0
0
1
內容預覽:
我不知道這題能不能鴿籠，以下提供一個非鴿籠的double counting作法. 假設 Vertex set 為{1, 2, ..., 6}. 令 r_i 代表每個點所連到的紅邊數 i=1~6. Claim: K_6 中同色三角形的數量為. 6. C(6, 3) - (1/2) * Σ r_i*(5
(還有241個字)
首頁
上一頁
1
下一頁
尾頁