面白い問題おしえて～な 二十問目at MATH面白い問題おしえて～な 二十問目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト650:１３２人目の素数さん 14/05/26 00:09:55.58 > 数列 a_n の一般項を （外側から n 番目の括弧の組の数） で （その内側にある括弧の組の数）を割った値 の部分は、分母を （その内側にある（n+1）番目の括弧の組の数） としても同じ結果になる >>642の言葉を借りれば、全体について「並列度」を「子供の数の平均」と定義し直して0世代目から並べるイメージ 複雑度が上昇しないことは示せても、最終的に ()()...() の形に収束することは示せないので 厳密な証明には別のアプローチが必要になりそう あと、具体例を無理に想像するとアッカーマン関数のように急激に増加するのでおすすめしない 651:１３２人目の素数さん 14/05/26 00:41:37.68 >629 > (X(Y)Z)の外側および内側の括弧はそれぞれ対応する括弧であるものとし 仮定から、この操作が可能ならばX,Y,Zにまたがる括弧の組は無い。 従ってこの操作で生成される(XYZ)内の括弧の組は(X(Y)Z)より一つ少なく、 かつ、(XYZ)をいくつ繋げても(XYZ)をまたぐ括弧の組は生まれない。 ゆえに(XYZ)の繰り返し回数が有限ならばこの操作は有限回で収束する。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch