作者jojo321 (jojo3321)
看板Math
标题[其他]
时间Fri May 15 12:11:25 2020
https://i.imgur.com/aqUJApG.jpg
实在不知该从何处着手，还烦请各位高手解惑！谢谢大家
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.138.4.184 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1589515887.A.7B5.html
※ 编辑: jojo321 (223.138.4.184 台湾), 05/15/2020 12:13:12
1F：推 phonya : 我试着画图讨论 用a_k表示k个点符合叙述的方法数 05/15 13:08
2F：→ phonya : a_4可以看成2个a_2合并再多4个相连接的弦 05/15 13:08
3F：→ phonya : a_8可以看成2个a_4合并再多4个相连接的弦 05/15 13:08
4F：→ phonya : 依此类推可以推得a_64=156 05/15 13:08
5F：→ phonya : 但是我不知道这个想法有没有瑕疵 而且他不适用在a_ 05/15 13:08
6F：→ phonya : 3推a_6 其他奇数项应该也有不同的推法… 05/15 13:08
7F：→ phonya : 给个参考 05/15 13:08
8F：→ jojo321 : 谢谢大大解惑 感激不尽！！因为这是国小学生问 05/15 13:42
9F：→ jojo321 : 难处就在於如何解题他听得懂 谢p大 05/15 13:43
10F：→ phonya : 国小问这个…猛= = 05/15 14:15
11F：→ jojo321 : 就是说啊～～该不会要他土法炼钢… 05/15 14:31
12F：→ shawb : 先证明a_k的所有弦都有跟另一条弦重叠，否则矛盾 05/19 09:12
13F：→ shawb : 所以只要拿掉一条弦，就会有一条弦把图分成两块， 05/19 09:14
14F：→ shawb : 再用divid and conquer 05/19 09:14
15F：→ shawb : a4=a3+a3, a5=a4+a3=3*a3 05/19 09:26
16F：→ shawb : 可以发现所有图都是由a3组成的 05/19 09:26
17F：→ shawb : a4=2*a3, a5=3*a3, an=(n-2)*a3 05/19 09:26
18F：→ shawb : 所以a64=62*3=186 05/19 09:26
19F：→ shawb : 不过我也不知道对不对 05/19 09:27
20F：→ shawb : 噢 上面说的拿掉一条弦是指内部的弦，不是最外圈的 05/19 09:34
21F：→ shawb : 喔 05/19 09:34
22F：→ shawb : 唔...好像还有考虑不周的地方，我再想想 05/19 13:51