★ 第 38 回問題 ★


n を正の整数とする. xy 平面上の n2 個の点 (i, j) ( i, j1 以上 n 以下の整数) を考え, これらの点のうちいくつかに石を置く. 以下の条件をみたさなければならないとき, 石を置ける点の個数の最大値を求めよ.
条件: 同一直線上にないどの 4 個の石も, 「良い等脚台形」の 4 頂点とはならない. ここで, 「良い等脚台形」とは, 「等脚台形 (長方形を含む) であって, その平行な 2 辺が x 軸または y 軸に平行であるもの」とする.

応募は締め切りました.

第 38 回問題解説・正解者発表へ/ 問題一覧へ /トップページへ ●4776
出題: 2010 年 9 月 10 日 (金) 19 時 00 分 00 秒
締切: 2010 年 10 月 10 日 (日) 23 時 30 分 00 秒
解説・正解者発表: 2010 年 11 月 7 日 (日) 19 時 30 分 00 秒
担当者: 保坂 和宏