作者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/m.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