なんか問題が欲しいって言うのならこれはどう。

n 路盤に次の条件を満たすように石をおくとき、
おくことのできる碁石の最大数を求めよ。
条件: どの4つの碁石も路に平行な辺を持つ長方形にならない。

なお、路とは碁盤に引かれた線のことで、
縦横に n 本の路がある碁盤を n 路盤と言う。
石は路と路の交点におく。条件を無視すれば n*n 個の石がおける。