n を正の整数とする. xy 平面上の n2 個の点 (i, j) ( i, j は 1 以上 n 以下の整数) を考え, これらの点のうちいくつかに石を置く. 以下の条件をみたさなければならないとき, 石を置ける点の個数の最大値を求めよ.
条件: 同一直線上にないどの 4 個の石も, 「良い等脚台形」の 4 頂点とはならない. ここで, 「良い等脚台形」とは, 「等脚台形 (長方形を含む) であって, その平行な 2 辺が x 軸または y 軸に平行であるもの」とする.
第 38 回問題 | ● 解説・正解者発表へ/ 問題一覧へ /トップページへ ●5128 |
---|---|
出題: 2010 年 9 月 10 日 (金) 19 時 00 分 00 秒 締切: 2010 年 10 月 10 日 (日) 23 時 30 分 00 秒 解説・正解者発表: 2010 年 11 月 7 日 (日) 19 時 30 分 00 秒 担当者: 保坂 和宏 |