A circle divided into 2n arcs, we intend to write 0,1,…,n−1 on these arcs such that each number is used exactly two times and for 0≤i≤n−1 from one direction there are exactly i arcs between two arcs such that i is written on them. Prove that this is impossible for n=1399.
Solution
We number the arcs with 0,1,2,…,2n−1, clockwise and assume that the arcs with numbers ai and bi have i written on them. By the problem's assumption ai+bi≡ai−bi≡±(i+1)≡i+1(mod2). Then by adding up these equalities modulo 2 we have i=0∑n−1(i+1)≡i=0∑2n−2(ai+bi)=i=0∑2n−1i⟹2n(n+1)≡n(2n−1). The number 1399 does not satisfy the last equation and this concludes the proof. ■
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty) added by this project.