今回は通常では計算することができないような多重総和記号の式を組み合わせ論的に見ることで簡単に解く方法を皆さんにお伝えしていきたいと思います.必要な前提知識はほぼゼロです.
以下の式を計算せよ.
シンプルな式ではありますが,地味に手が付けにくい問題です.こういった多重総和記号の式はお互いのシグマが絡み合っているので機械的に解く方法がありません.したがって,これほどにシンプルな問題も十分難しいのです.さらにただ単純に「組み合わせ論的に見る」というポイントだけではこの問題は解けません.これもこの問題を難しくしている要因でしょう.では,早速解いていきましょう!!
便宜上,上記のように
なんだか法則性がある式ですね.例えば上の例では,こんなことが言えそうです.
これは定義から考えれば同様のことが全ての
今回はこの補題を利用して解いていきます.ここで,表を考えてみましょう.
(๑╹ω╹๑ )
任意の
<参考:道順の数え上げ>
「下の図2において,地点Aから地点Bまで一度も引き返すことなく行く方法は何通りか?」
と言うような問題において頻出のテクニックです."ある地点に行く場合の数はその地点の下に行く場合の数と左に行く場合の数の和"という性質を利用してどんどん数字を書き込んで数え上げていく方法です.
これは主に
中学受験で頻出のアレ
実は,図1の表はこの道順の数え上げと全く同じことをしているのです.図1の表に便宜上0行目と-1行目を追加すると見えやすいかと思います.
0,-1行目を追加した図1の表
これより,
ほとんど「2.問題」で扱いましたが,今回の事実は一般の数に拡張することができますね。最後に公式のような形で表して終わりにしましょう.
任意の正整数
定義より,
である.また,任意の正整数
である.これらより,求める式は原点から
二項係数で遊んでいたら別解を思いつきました.今回利用する公式は以下の通りです.
これを繰り返し適用するとどうなるでしょうか??以下ではとりあえず
今回の問題は組み合わせ論的に見ることで見通しよく計算できる問題でした.このような多重総和記号を含んだ計算をしなければならない場面が存在するのかわかりませんが,もしそのような機会があるなら使ってみてください!!(少なくとも僕は一度しか使ったことがありません.)
この記事は,新たに多重総和記号の計算法則が見つかれば随時追加していきたいと思います.一応,追加報告は twitter でしていきますのでもしよかったらチェックして行ってくださ〜い.拙く,長い記事でしたが最後まで見てくれてありがとうございました!!