|
Ｍｒ.ダンディ |
|
《考え直すと、次のようになりました》
条件を満たすｎ桁の数の個数を Ａ[ｎ]とすると Ａ[1]＝1，Ａ[2]＝2，Ａ[3]＝4 ,Ａ[4]＝8 ｎ≧5 のとき … Ａ[ｎ]＝Ａ[ｎ-4]＋Ａ[ｎ-3]＋Ａ[ｎ-2]＋Ａ[ｎ-1] となりますが ｎ≧6 のときは Ａ[ｎ]＝2*Ａ[ｎ-1]−Ａ[ｎ-5] で求めるのが楽なようです。 Ａ[5]＝15 Ａ[6]＝15*2−1＝29 Ａ[7]＝29*2−2＝56 Ａ[8]＝2*56−4＝108 Ａ[9]＝108*2−8＝208 Ａ[10]＝208*2−15＝401 Ａ[11]＝401*2−29＝773 Ａ[12]＝1490 、Ａ[13]＝2872 、Ａ[14]＝5536、・・・ 桁数が多ければ、こんな感じで求めるのでしょうか。 |
|
11月10日（木） 1:37:12
38558 |