問題 nxnの行列がniceであるということを以下のように定義する。 行列のそれぞれの行に対して、列を重複なく一つずつ選ぶ。 このとき、列をどのように選んだとしても、選んだ成分の和が一定であるときその行列はniceである。 行列が与えられる。 いくつかの…

問題 座標平面上の点の集合pに対して、次のようにして点の集合qをつくる。 (x, y), (x+1, y), (x, y+1), (x+1, y+1)に点があるとき、 (x+0.5, y+0.5)をqに加える。 p := qとする。 座標平面上にn個の点(x[i], y[i])がある。 この点の集合は、ある集合に対し…

問題 無限に広いチェス盤がある。最初どのマスにも駒は置かれていない。 左上を(0, 0)とする。以下t回以下の操作を繰り返す。 1回目は(0, 0)にAを置く 次からはB, Aと交互に置く (x - 2, y)と(x - 1, y - 1)の2マスのうち、どちらか一方のみに今置こうとして…