面白い問題おしえて~な 二十問目at MATH
面白い問題おしえて~な 二十問目 - 暇つぶし2ch642:132人目の素数さん
14/05/25 09:17:59.51
>>640
「深さ」の他に、「並列度」とでも言うべき値も考えると、どうだろうか?
直接の「親」に当たる括弧の中に、自分と同じ「深さ」をもつ括弧がいくつかあるか、
それを「並列度」とします。
家系図なんかに例えると、「深さ」は「世代」に、「並列度」は「兄弟の数」に相当します。

>> X=Y=空列,Z="()"として
>> (()())→(())(())(())
>> という置き換えを行うと、最大の深さ2の括弧が2個から3個に増える。
深さ2,並列度2の括弧が二つあったものが、置き換え後は、
深さ2,並列度1の括弧が三つ(or任意個)と数えることになります。


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch