2016-04-01から1ヶ月間の記事一覧

ディビジョン・ナイン

問題概要 1 から 4 の数字を使って n 桁の整数を作ります。このとき、9 の倍数となるものを考えましょう。 例えば n = 3 であれば、234、333、441、などが 9 の倍数です。必ずしも 1 から 4 の全ての数字を使う必要はありません。 1 から 4 の数字を使って作…

the art of computer programming 1.2.5 を読む

置換と階乗 非負整数に関して の階乗は以下のように定義される。 しかし、 が整数でない時には という記法は余り使われない。 その代わり、以下の記法を用いる。 この関数はガンマ関数と呼ばれ、次のように定義される。