長方形を避ける – 1
グリッド内のX印は、水平方向と垂直方向の辺を持つ長方形の角になることがあります。最初のグリッドでは、X印によって2つの長方形が形成されます。しかし、目標は長方形の形成を避けることです。2番目のグリッドでは、長方形が形成されないようにX印が配置されています。

チャレンジ
この3×3のグリッド内に、できるだけ多くのX印を配置してください。ただし、長方形は作らないようにしてください。

探鉱
1行、2行、または3行の長方形のグリッドを他にも見てみましょう。解答に何かパターンが見られますか?
Notes
挑戦と探求
グリッドがm行n列であると仮定します。最も簡単な最初のアプローチは、最上行にn個のX、最左端の列にm個のXを配置することです。これにより、(m + n – 1)個のXが生成され、長方形は生成されません。
この方法は、行(または列)が1つまたは2つの場合に最良の結果をもたらします。
3×3のグリッドに対する最適な答えは次のとおりです。Xが6個あります。mとnに関して言えば、Xはm+n個あります。

これを3×nのグリッドに拡張したい場合は、各新しい列にXを1つずつ配置するだけで済みます。3行のグリッドの場合、Xは3+n個になります。
この点については、「長方形を避ける – 2」でさらに詳しく解説します。