[理工] 104台大電機丙 離散 3.4.7題(已解決)

看板Grad-ProbAsk作者 (PunchShadow)時間8年前 (2018/01/15 18:56), 8年前編輯推噓9(9010)
留言19則, 7人參與, 8年前最新討論串1/1
想問問看板上的大家這一題遞迴+兩題證明 第三題:https://imgur.com/tmY3wRP
這題爬了版上的文 只能用觀察寫出an = (an_1-1)^2 + 1 這樣的結果嗎? 這算答案嗎QQ 還是有其他寫法,麻煩指點迷津~ - 第四題:https://imgur.com/U7ECwKn
證明f有N^2種,然後因為N是Uncountable,所以f也是uncountable這樣可以嗎? - 第七題:https://imgur.com/RoqGokg
完全沒有頭緒,麻煩高手們解答,謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.33.119 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1516013781.A.734.html ※ 編輯: PunchShadow (1.200.33.119), 01/15/2018 18:57:28 ※ 編輯: PunchShadow (1.200.33.119), 01/15/2018 18:57:53 ※ 編輯: PunchShadow (1.200.33.119), 01/15/2018 19:00:52

01/15 19:26, 8年前 , 1F
第四題 N是countable吧!?然後找一1-1 function N*N->N
01/15 19:26, 1F

01/15 19:26, 8年前 , 2F
,N^2即為countable
01/15 19:26, 2F
啊!是得沒錯是countable,我把這個跟infinite set搞混了,感謝!

01/15 19:39, 8年前 , 3F
第七題等於要證n個點構成的圖,圖上每條邊長度都是1,那一
01/15 19:39, 3F

01/15 19:39, 8年前 , 4F
個點頂多只能有六個邊(degree=6),則deg和=2E, 故E頂多3n
01/15 19:39, 4F

01/15 19:39, 8年前 , 5F
。如果有一點deg超過6則該點有兩個鄰點的距離會小於1,與
01/15 19:39, 5F

01/15 19:39, 8年前 , 6F
題目不符。
01/15 19:39, 6F
可以解釋一下為什麼1個點最多6個邊嗎?謝謝

01/15 20:30, 8年前 , 7F
第三題 把a1 a2 a3 a4 a5 算出來 觀察規律
01/15 20:30, 7F

01/15 20:33, 8年前 , 8F
an = 2^2^(n-1) +1 再用數學歸納法證明
01/15 20:33, 8F

01/15 20:35, 8年前 , 9F

01/15 20:35, 8年前 , 10F
第三題
01/15 20:35, 10F
阿對齁!忘記還有取Log這招了,感謝感謝! ※ 編輯: PunchShadow (1.200.33.119), 01/15/2018 20:41:11 ※ 編輯: PunchShadow (1.200.33.119), 01/15/2018 20:51:45

01/15 21:25, 8年前 , 11F
一個點deg>7會至少一個角度小於60度,那個角度對應的邊會
01/15 21:25, 11F

01/15 21:25, 8年前 , 12F
小於1
01/15 21:25, 12F

01/17 02:21, 8年前 , 13F
感謝M大 我懂惹嗚嗚
01/17 02:21, 13F

01/17 10:09, 8年前 , 14F
角度小於60是什麼意思,不太能懂,怎麼會牽扯到角度QQ
01/17 10:09, 14F

01/17 10:09, 8年前 , 15F
?
01/17 10:09, 15F

01/17 10:23, 8年前 , 16F
以一個點為圓心畫一個半徑長度1的圓比較好理解
01/17 10:23, 16F

01/17 10:26, 8年前 , 17F
在圓邊上最多只能放6個點,再多放就會存在兩點與中點的夾
01/17 10:26, 17F

01/17 10:26, 8年前 , 18F
角小於60度,並且這兩點距離會小於1
01/17 10:26, 18F

01/17 10:34, 8年前 , 19F
原來如此,好精美的解釋,謝S大
01/17 10:34, 19F
文章代碼(AID): #1QN8ZLSq (Grad-ProbAsk)