Maths Olympiad Prep

Track / Stage 4 / 284 of 340 #544 of 1964

Problem 544

AMC 12 late, AIME early
Combinatorics Difficulty 5.0 Find the answer

(MON 3) Let f1=(a1,a2,,an),n>2f_{1}=\left(a_{1}, a_{2}, \ldots, a_{n}\right), n>2, be a sequence of integers. From f1f_{1} one constructs a sequence fkf_{k} of sequences as follows: if fk=f_{k}= (c1,c2,,cn)\left(c_{1}, c_{2}, \ldots, c_{n}\right), then fk+1=(ci1,ci2,ci2+1,ci4+1,,ci2+1)f_{k+1}=\left(c_{i_{1}}, c_{i_{2}}, c_{i_{2}}+1, c_{i_{4}}+1, \ldots, c_{i_{2}}+1\right), where (ci1,ci2,,ci2)\left(c_{i_{1}}, c_{i_{2}}, \ldots, c_{i_{2}}\right) is a permutation of (c1,c2,,cn)\left(c_{1}, c_{2}, \ldots, c_{n}\right). Give a necessary and sufficient condition for f1f_{1} under which it is possible for fkf_{k} to be a constant sequence (b1,b2,,bn),b1=b2==bm\left(b_{1}, b_{2}, \ldots, b_{n}\right), b_{1}=b_{2}=\cdots=b_{m}, for some kk.

The source for this one didn't record the answer, so there is nothing to check what you type against. Work it on paper and mark yourself against the solution below.

Next problem →

Official solution

None

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.