[USA TSTST 2013/2] A finite sequence of integers a1,a2,…,ana_1, a_2, \dots, a_n is called regular if there exists a real number xx satisfying ⌊kx⌋=akfor 1≤k≤n.\left\lfloor kx \right\rfloor = a_k \quad \text{for } 1 \le k \le n. Given a regular sequence a1,a2,…,ana_1, a_2, \dots, a_n, for 1≤k≤n1 \le k \le n we say that the term aka_k is forced if the following condition is satisfied: the sequence a1,a2,…,ak−1,ba_1, a_2, \dots, a_{k-1}, b is regular if and only if b=akb = a_k. Find the maximum possible number of forced terms in a regular sequence with 10001000 terms.

Choose one answer

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems