数直線上の集合について，もう１題．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】バーレカンプ・グラハムの定理（１９７０年）

［Ｑ］任意のｋに対し，ａ1，ａ2，・・・，ａkがそれぞれ異なった区間

　　［（ｉ−１）／ｋ，ｉ／ｋ］，ｉ≦ｋ

にあるという性質を満たすｎ個の整数ａ1，ａ2，・・・，ａn（０＜ａ1＜ａ2＜・・・＜ａn＜１）が取れる最大のｎは？

［Ａ］１７個（１８個以上の点を配置することは不可能である）

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝