Let be a positive integer. Find the minimum , so that there exists satisfying:
(1)For every or
(2)For every , there are at most indices with
(3)For every , there are at most indices with
Solution
Let be a positive integer. We aim to find the minimum such that there exists (for ) satisfying the following conditions:
1. For every , or .
2. For every , there are at most indices such that .
3. For every , there are at most indices such that .
To solve this, we need to consider the structure and constraints given by the problem. The solution involves ensuring that the maximum number of indices for which or is the maximum is minimized.
By analyzing the constraints and constructing examples, it can be shown that the minimum satisfying the conditions is:
Thus, the minimum value of is:
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.