作者PunchShadow (PunchShadow)
看板Grad-ProbAsk
标题[理工] 104台大电机丙 离散 4.5题
时间Mon Jan 15 18:56:18 2018
想问问看板上的大家这一题递回+两题证明
第三题：
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://webptt.com/cn.aspx?n=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
1F：推 a1596482: 第四题 N是countable吧！？然後找一1-1 function N*N->N 01/15 19:26
2F：→ a1596482: ，N^2即为countable 01/15 19:26
啊!是得没错是countable，我把这个跟infinite set搞混了，感谢！
3F：推 mersix: 第七题等於要证n个点构成的图，图上每条边长度都是1，那一 01/15 19:39
4F：→ mersix: 个点顶多只能有六个边(degree=6)，则deg和=2E， 故E顶多3n 01/15 19:39
5F：→ mersix: 。如果有一点deg超过6则该点有两个邻点的距离会小於1，与 01/15 19:39
6F：→ mersix: 题目不符。 01/15 19:39
可以解释一下为什麽1个点最多6个边吗？谢谢
7F：推 Azlar911: 第三题 把a1 a2 a3 a4 a5 算出来 观察规律 01/15 20:30
8F：推 Azlar911: an = 2^2^(n-1) +1 再用数学归纳法证明 01/15 20:33
10F：→ TampaBayRays: 第三题 01/15 20:35
阿对齁!忘记还有取Log这招了，感谢感谢!
※ 编辑: PunchShadow (1.200.33.119), 01/15/2018 20:41:11
※ 编辑: PunchShadow (1.200.33.119), 01/15/2018 20:51:45
11F：推 mersix: 一个点deg>7会至少一个角度小於60度，那个角度对应的边会 01/15 21:25
12F：→ mersix: 小於1 01/15 21:25
13F：→ PunchShadow: 感谢M大 我懂惹呜呜 01/17 02:21
14F：推 b10007034: 角度小於60是什麽意思，不太能懂，怎麽会牵扯到角度QQ 01/17 10:09
15F：→ b10007034: ? 01/17 10:09
16F：推 sarsman: 以一个点为圆心画一个半径长度1的圆比较好理解 01/17 10:23
17F：→ sarsman: 在圆边上最多只能放6个点，再多放就会存在两点与中点的夹 01/17 10:26
18F：→ sarsman: 角小於60度，并且这两点距离会小於1 01/17 10:26
19F：推 b10007034: 原来如此，好精美的解释，谢S大 01/17 10:34