過去ログ

ぽっぽ
#36503 uchinyanさんへ
ただ今規則性を発見いたしました
n個の小正方形を凹凸ができないように除いたパターンは
nが奇数のときは2^((n+1)/2)でnが偶数のときは3*2^(n/2-2)になります(理由は不明)
したがって答えは262です

#36507スモークマンさん
縦がnよこがnの正方形のとき 4^n縦がnよこがmの長方形のとき 2^(n+m)という関係が成り立っていて角が凹凸ができないように取れても同じことがいえる
よって図形Aをとある長方形の角から小正方形がとれたものと考えることができる
面積が2010以上で縦と横の和が最小の長方形は42*48,43*47,44*46,45*45のときである
よって答えは45+45の90となる

(2)は上のそれぞれから凹凸のできないように小正方形を引くパターンを数えれば出ます
玄界灘の奥   7月26日(月) 18:12:39     36508

過去問題一覧へ戻る