Let be a continuous function. Let us call a chord a segment of integer length parallel to the axis whose endpoints belong to the graph . It is known that the graph has exactly chords, and moreover, among them there is a chord of length . Find the least possible value of .
Solution
Ответ. 4049.
For a natural number , define . Then the number of chords of length equals the number of zeros of the function .
As an example, consider the following piecewise linear function : for and for . Note that for , the function takes the value only at point . Therefore, if , then both points and must lie in the interval . In particular, , and the zeros of lie in .
For and , we have . Thus, has a unique zero at , meaning the function has exactly one chord of length . For natural , the function is monotonically decreasing on and monotonically increasing on , with , , and . Therefore, this function has exactly two zeros, meaning has two chords of each length . In total, it has distinct chords.
. The differences satisfy: if then ; if then .
The sum must contain both positive and negative terms, implying for some . Since and , we get and . This leads to having at least zeros (at , , and between them), plus having at least zero, totaling zeros as required. The case when is similar.