第十期・19限目:畳

f:id:primeno:20190504050514j:plain

秒殺出来ないタイプの問題は地道な数え上げが功を奏してコマ大チームが正解。3×4,2×4に分けてまたぐ・またがないで場合分けした東大も数え漏らしていた。一方でマスはボナッチの考えで、間違えたがそういう戦法でもできる。縦に2×nに分けると2×(n-1) + 2×(n-2) の三項漸化式となる。

 

----------------------------------------------------------------

この解答の一般式がものすごい。とても整数になるとは思えない形をしている。不思議。

f:id:primeno:20190504050713j:plain

f:id:primeno:20190504050723j:plain

f:id:primeno:20190504050735j:plain

こんな複雑な構造が・・・。どう見ても畳の敷き詰めに結びつかない。