過去ログ

まるケン
4色なら84でしょ!?

2色で塗る場合、4P2=12通り

3色で塗る場合、対角の色が4通りで、どちらの対角を同じ色にするかが2通り、
残りの2色を選ぶと、4×2×3×2=48通り

4色で塗る場合は、4C4=24通り

全部足して、84通り。

#53668 ゴンともさんの十進Basic、for 文の最後の 3 を 4 にすれば、やはり84と出ると思います。

自前の Rubyスクリプトで、マス目をW×H、使う色の数をNとして、
いろいろなパターンを試しました。
W H N ans
[2, 2, 3] : 18
[2, 2, 4] : 84
[2, 3, 3] : 54
[3, 3, 3] : 246
[3, 3, 4] : 9612

やはり、2、2、3 だと18。2、2,4だと84 と出ました。
おうち   10月26日(土) 10:12:42     53677

過去問題一覧へ戻る