Question

【題目】求滿足如下條件的最小正整數：在的圓周上任取個點，則在個中，至少有2007個不超過.

Answer 1

【答案】91

【解析】

首先，當時，如圖，設是的直徑，在點 和的附近分別取45個點，此時，只有個角不超過 .所以，不滿足題意.

其次，當時，接下來證明：至少有2007個角不超過.

對圓周上的91個點，若 ，則聯結 ，這樣就得到一個圖.設圖中有條邊.

當， 時，，故圖中沒有三角形.

若，則有個角不超過，命題得證.

若，不妨設、之間有邊相連，因為圖中沒有三角形，所以，對于點 ，它至多與、中的一個有邊相連.從而， ，其中，表示從 處引出的邊數.又，而對圖中每一條邊的兩個頂點、 ，都有.

于是，上式對每一條邊求和可得.

由柯西不等式得

.

故 ，.

因此，91個頂點中，至少有個點對，它們之間沒有邊相連.從而，對應的頂點所對應的角不超過 .

綜上所述，的最小值為91.