最近寝ながら考えているのは、長方形に並んだマス目を一本の曲線で分割する場合の数。
回転したり裏返したりして同じ形になるものも別のものとして数える。
- 1×n なら、n-1 通り。
- 2×n なら、(2n-1)×n 通り。
- 3×3 なら、52通り。
だと思う。
で。寝ながら考えているのは、3×4 の場合。
紙とペンがあれば簡単なのはわかってるんだが、もうちょっと寝ながら考えようと思う。
3×4が布団の中で解決したら、紙とペンのあるところで 3×n でも考えようと思う。
＃写真と本文は関係ありません。
