[離散] 遞迴

作者: Kingsword (Shanboy)   2016-10-15 17:58:07
這題我想應該是用遞迴求解
但怎麼想都沒什麼頭緒 跪求各位高手幫忙><
http://i.imgur.com/wrFxC7j.jpg
作者: gary19941208   2016-10-15 19:11:00
a_1=0,a_2=1,a_3=1,a_n=a_(n-1) +1,n>=4,有錯請更正,把前幾個窮舉出來就會發現了,注意每個運算元至少要2
作者: z3z94880 (荻亞鈽蘿)   2016-10-15 19:18:00
An=1+sigma(i>=2&& n-i>=2)[A_i * A_n-i]with A2=1. A3=1. 不過不太確定題目中order的意思
作者: mloop (mloop)   2016-10-15 19:30:00
我遞迴列出來是an=an-1+an-2初始條件是a2=1 a1=0想法是 題目的意思應該是指要做數字分割 然後將他排成字串而且字串有序列之分 所以23跟32不一樣然後我的想法是 你可以將每一條的字串當成一個數字http://i.imgur.com/NhZUU8n.jpg有點不好說 我用寫的 就是例如a6的上三個是用a5的分割去直接+1 下二個是a4後面去接一個2後面就是解遞迴 應該是Fn+1說說應該是-1
作者: gary19941208   2016-10-15 20:33:00
我的錯了,我以為只能由兩個運算元

Links booklink

Contact Us: admin [ a t ] ucptt.com