組合せ論

何て読むんだこの人?の等式

この人名、何て読むんだ…?と途方に暮れることが時々あります。読み方に困る名前というのは様々あるのですが、日本人の場合はやはり漢字の読みが問題となるでしょう。例えば、「中田」は「なかた」か「なかだ」かというように読み方にバリエーションがある場…

括弧をカッコよく数えよう!〜母関数編〜

前回の話を踏まえて,今回は場合の数の数え上げを扱います。この種の問題の基本形は,ある条件が与えられたとき,それを満たす対象が全部でいくつあるかを数えよ,というものです。最初に用語を紹介しておくと,今回紹介する数え上げの手法は,「母関数(gen…

二項係数がゲシュタルト崩壊する〜

遅ればせながら赤座あかりちゃん誕生日おめでとう。定義が面倒な計算量の話を先延ばしにして小ネタで穴埋めしようとしたら、そこで使う予定だった二項係数が出なかったので焦りました。幸い別の方法で出せたので良かったです。今回は小ネタの準備ということ…