S(m,n)をm個の集合からn個の集合への全射の総数とする。 以下の漸化式が成り立つ。 nを固定して求める。 どうやら、S(m,n)は次の式になるようだ。 以下、数学的帰納法で証明する。 ちなみに、スターリング数はS(m,n)をn!で割ったものだ。

Dots&Boxesという外国のゲームの3×3の必勝手順を調べました。 結果は後手必勝となったんですが、問題はプログラムを走らせるとあまりにも早く結果が出るんですよね(-_-;) プログラムが間違ってるのか私が間違っているのか・・・ #include<stdio.h> bool dotbox(int *c</stdio.h>…