鍋あり谷あり

テーマを決めずに適当に書いています。

2006-04-11から1日間の記事一覧

最近寝ながら考えている問題

最近寝ながら考えているのは、長方形に並んだマス目を一本の曲線で分割する場合の数。 回転したり裏返したりして同じ形になるものも別のものとして数える。 1×n なら、n-1 通り。 2×n なら、(2n-1)×n 通り。 3×3 なら、52通り。 だと思う。で。寝ながら考え…