看板 Math 關於我們 聯絡資訊
https://i.imgur.com/aqUJApG.jpg 實在不知該從何處著手,還煩請各位高手解惑!謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.4.184 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1589515887.A.7B5.html ※ 編輯: jojo321 (223.138.4.184 臺灣), 05/15/2020 12:13:12
phonya : 我試著畫圖討論 用a_k表示k個點符合敘述的方法數 05/15 13:08
phonya : a_4可以看成2個a_2合併再多4個相連接的弦 05/15 13:08
phonya : a_8可以看成2個a_4合併再多4個相連接的弦 05/15 13:08
phonya : 依此類推可以推得a_64=156 05/15 13:08
phonya : 但是我不知道這個想法有沒有瑕疵 而且他不適用在a_ 05/15 13:08
phonya : 3推a_6 其他奇數項應該也有不同的推法… 05/15 13:08
phonya : 給個參考 05/15 13:08
jojo321 : 謝謝大大解惑 感激不盡!!因為這是國小學生問 05/15 13:42
jojo321 : 難處就在於如何解題他聽得懂 謝p大 05/15 13:43
phonya : 國小問這個…猛= = 05/15 14:15
jojo321 : 就是說啊~~該不會要他土法煉鋼… 05/15 14:31
shawb : 先證明a_k的所有弦都有跟另一條弦重疊,否則矛盾 05/19 09:12
shawb : 所以只要拿掉一條弦,就會有一條弦把圖分成兩塊, 05/19 09:14
shawb : 再用divid and conquer 05/19 09:14
shawb : a4=a3+a3, a5=a4+a3=3*a3 05/19 09:26
shawb : 可以發現所有圖都是由a3組成的 05/19 09:26
shawb : a4=2*a3, a5=3*a3, an=(n-2)*a3 05/19 09:26
shawb : 所以a64=62*3=186 05/19 09:26
shawb : 不過我也不知道對不對 05/19 09:27
shawb : 噢 上面說的拿掉一條弦是指內部的弦,不是最外圈的 05/19 09:34
shawb : 喔 05/19 09:34
shawb : 唔...好像還有考慮不周的地方,我再想想 05/19 13:51