あざらしとペンギンの問題

主に漫画、数値計算、幾何計算、TCS、一鰭旅、水族館、鰭脚類のことを書きます。

2013-08-12から1日間の記事一覧

括弧をカッコよく数えよう!

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