面白い問題おしえて～な二十問目

面白い問題おしえて～ ..

650:１３２人目の素数さん
14/05/26 00:09:55.58
> 数列 a_n の一般項を（外側から n 番目の括弧の組の数）で（その内側にある括弧の組の数）を割った値
の部分は、分母を（その内側にある（n+1）番目の括弧の組の数）としても同じ結果になる

>>642の言葉を借りれば、全体について「並列度」を「子供の数の平均」と定義し直して0世代目から並べるイメージ

複雑度が上昇しないことは示せても、最終的に ()()...() の形に収束することは示せないので
厳密な証明には別のアプローチが必要になりそう

あと、具体例を無理に想像するとアッカーマン関数のように急激に増加するのでおすすめしない

次ページ

続きを表示

1を表示