過去ログ

uchinyan
はい,こんにちは。さて,今回の問題は...
うーむ,最初,C とかを使って全体を数え,対称性から余分なものを除こうとしたのですが,数え上げになってしまいました。
というわけで,結局,こんな感じで。

まず,回転対称なものを除くので,一点を固定して考え,その点を 1 とし,それ以外の点に反時計回りに 2 〜 12, 13 = 1 と番号を付けます。
すると,番号の差は四つで,差の和は 13 - 1 = 12,隣同士の点は取れないので差は 2 以上,となり,
対称性により同じになるものは除くので,四角形の隣同士の辺と向かい合わせの辺に注目して,
12
= 2 + 2 + 2 + 6
= 2 + 2 + 3 + 5 = 2 + 3 + 2 + 5
= 2 + 2 + 4 + 4 = 2 + 4 + 2 + 4
= 2 + 3 + 3 + 4 = 2 + 3 + 4 + 3
= 3 + 3 + 3 + 3
の 8 通りになりました。

最初,辺の位置関係を考えずに,単に,四つ又は二つずつ小さい順に並べればいいのだろう,と思ったのですが,
考えが甘く,2 + 3 + 4 + 3,を見落としていて苦労しました。
ネコの住む家   6月5日(木) 12:50:40     41880

過去問題一覧へ戻る