1

正方形の盤面の着色に関する問題

101
0

問題文

 正整数 n,k について,n×n の盤面を考えます.各マスは白もしくは黒で着色されています.
1i,jn である正整数 i,j について,上から i 行目,左から j 列目のマスを ai,j とします.また,盤面のマスに対する操作を次で定めます:

  • ai,j のマスの白黒を反転させる.
  • ai+1,j,ai,j+1,ai1,j,ai,j1 がそれぞれ盤面内にあるならば,それらのマスの白黒を反転させる.

 各マスが白もしくは黒で塗られている初期状態から,この操作を有限回施して,全てのマスを白色にすることができるような初期状態を良い配置とします.

  1. n=6k1 のとき,良い配置でないものは存在しますか.
  2. n=2k1 のとき,良い配置でないものは存在しますか.
  3. n=5×2k1 のとき,良い配置でないものは存在しますか.

解説はまた今度書きます.

投稿日:2023119
更新日:20231129
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

RusK
RusK
8
1146
さくさく

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中