[爆卦]離散數學證明是什麼?優點缺點精華區懶人包

為什麼這篇離散數學證明鄉民發文收入到精華區:因為在離散數學證明這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者triumphant10 (yu12510 )看板Grad-ProbAsk標題[理工] 離散數學...

離散數學證明 在 歪歪 Instagram 的最佳貼文

2021-08-02 19:04:29

/「大一必修」 這都是我們學校的大一必修,每個學校的課程內容、難度都不一定,所以大家參考就好🥸,準確的資訊還是建議上dcard校版詢問,或者是等友直屬學長姊後再詢問他們哦!如果有興趣也可以用課程後面的英文去搜尋,應該是可以找到不少的資源以及原文課本,可以稍微先預習看看(我本人是沒有預習啦,暑假還...


大家好

Let S be a set of n points in the plane such that the distance between any two
is at least one .
Prove that there are at most 3n-3 pairs of points with distance exactly one.

https://imgur.com/a/Z4WyGPV
(附上原始題目)

請問看看有沒有大神可以證的出來或是提供點線索給小弟我

謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.7.151
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545496138.A.44C.html
Leaving: 幫推 作業好難都想不到QQ 12/23 00:57
Leaving: 目前這題只想到 如果把距離為1的邊都加上去行成一個新圖 12/23 01:03
Leaving: 可以證明它是planar graph 12/23 01:03
Leaving: https://goo.gl/9ZxT1U 12/23 01:04
Leaving: 可是就只能證到有3n-6條edge(pair)而已 12/23 01:05
Leaving: 不知道3n-3是怎麼來的 12/23 01:06
Leaving: 還是這樣就算證明結束了?? 12/23 01:08
eggy1018: 這題跟 台大電機104的蠻像的,我看別人的解釋是用畫圓 12/23 01:13
eggy1018: 但是這一題多減去3... 12/23 01:14
ponponjerry: https://i.imgur.com/W6BKutK.jpg 12/23 10:44
ponponjerry: 我用數學歸納證,有錯請指教 12/23 10:44
triumphant10: 原來這裡都是修電機離散的XD 12/23 10:53
triumphant10: P大,我也是用數學歸納法去想 12/23 10:53
Leaving: 其實我是同時有修課也有要考試啦 12/23 11:09
Leaving: p大的歸納法看起來怪怪的 n=k使用的假設和n=k+1證出來的 12/23 11:10
Leaving: 好像不一樣 12/23 11:10
zqAI3yGOAT: 有人可以說明一下作業第一題的3嗎QQ 12/24 21:50
Leaving: 把g1用矩陣表示 可以得到每個點的deg=4 12/24 22:15
Leaving: 所以去除4條邊後 c=1 or 2 就能帶公式了 12/24 22:16

你可能也想看看

搜尋相關網站