To solve this problem, we need to analyze the movement of couples on the circumference and calculate how many remain at the end of the process.
Initially, we have 2018 couples placed at points labeled from 0 to 2017 on a circumference. For each minute i, two operations are performed:
- si=imod2018: This is the starting point for the minute.
- ri=2imod2018: This is the point where the couple from si moves to, and any couple already on ri leaves the dance.
The total duration of the dance is 20182 minutes.
### Key Observations:
1. Mapping and Permutations:
- The sequence si=imod2018 simply cycles through points 0 to 2017 repeatedly.
- The transformation ri=2imod2018 represents a permutation of the points. This is a known modular property where multiplication by 2 forms a permutation in modular arithmetic when the modulus and multiplier are coprime.
2. Cycle Lengths:
- Since 2 is a primitive root modulo 2018 (a product of two primes 1009×2), it permutes the 2018 integers fully. The order of this permutation cycle is key to understanding how many elements will be removed.
- The important aspect of a primitive root is that the cycle length is equal to Euler's totient function ϕ(2018), which means all points are eventually visited before a repeat cycle.
3. Analyzing Stationary Points:
- Stationary points where ri=si are calculated using 2i≡i (mod 2018), which simplifies to i≡0 (mod 2018).
- However, i=0 trivially holds for no i other than 0 in a cycle, leading us to focus on actual movements leading to drop-outs.
4. Calculating Remaining Couples:
- Since 2 generates a full cycle every 1009 steps over 2018 points (i.e., 20182/2018=2018 full cycles), each cycle loses a couple because they must drop out by visiting 2018 distinct new points without overlap (except those returning by the coprime logic).
5. Counting Surviving Couples:
- Due to these observations, the number of surviving couples corresponds to counting how many couples don't meet the elimination condition across 20182 operations.
Finally, due to symmetry in permutation not aligning perfectly due to overlapping dropouts, the result is a pattern of survival equivalent to:
505
Here, the calculation of survivors among the theoretical sequences and permutations plans around modular arithmetic passages leaves 505 processes unfinished, residing safely on the circumference.