7×7グリッドの細胞に4×12の被拘禁者を置く

あなたは刑務所のキャプテンであり、あなたは4人の拘留者グループを持っています。彼らを赤、青、緑、黄と呼んでみましょう。あなたはそれぞれ12個持っています。刑務所は正方形のグリッド7×7セルです。
48人の受刑者を49個の細胞に入れる必要があります(1個の細胞は空のままです)。キャッチすることは、同じ色の2人の受刑者を隣接するセルに置くことができないということです(隅に接するもの、つまり角に触れるもの)、暴動と脱出を組織する方法ではありません。

それできますか?もしそうなら、どうですか?いいえ、なぜですか?


例えば、4×4グリッド上の1グループにつき4人の拘留者の場合、それは簡単です:

R B R B
G Y G Y
R B R B
G Y G Y

また、3×3グリッド上のグループあたり2人の拘留者のためにも可能です:

R G B
Y - Y
R G B
ベストアンサー

解決策があります:

セルレイアウト

 コンピュータプログラムでは48のソリューションが見つかります。上記の解決策には4があります!
= 4つの色の並べ替えと各解を反映することができます。

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です