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

652 ：１３２人目の素数さん：2014/05/26(月) 00:09:55.58 .net

> 数列 a_n の一般項を （外側から n 番目の括弧の組の数） で （その内側にある括弧の組の数）を割った値
の部分は、分母を （その内側にある（n+1）番目の括弧の組の数） としても同じ結果になる

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

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

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