The minimum is . Write for the signed difference between the pan totals.
The weight must change pans at least once. Such a move changes by . If the values before and after the move both lie in , then . Thus .
We now construct a sequence that stays within . Put and pair weight with weight , for .
First, put the two members of each pair on the same pan. At any intermediate stage, write the heavier and lighter totals as and , where is half the total mass. The total mass is even, so is an integer, and the imbalance bound gives .
A weight can legally move from the heavier pan if , and from the lighter pan if . These conditions follow by requiring the resulting half-difference to have absolute value at most .
Consider a split pair . If is on the heavier pan, move it to the lighter pan; this is legal because . If is on the lighter pan and , move it to the heavier pan. Otherwise, integrality gives , so
In this case move from the heavier pan to the lighter pan. Thus every split pair can be reunited in one legal move, without splitting any other pair.
After finitely many such moves, every pair is whole. Every whole pair has mass , so the imbalance, which is now a multiple of , must be zero. There are whole pairs on each pan.
Next, reverse all the whole pairs. Use the pair to exchange pairs between the pans. If is on the left and is on the right, move the following weights, in this order:
The successive signed imbalances are
Here , so every imbalance lies in . This exchanges and and leaves every other pair unchanged. Reflecting the moves handles the opposite orientation.
To exchange two opposite pairs neither of which is , suppose shares 's pan. Exchange with , then with . The result exchanges and and restores to its original pan. The reflected construction covers the other case. Therefore any two opposite whole pairs can be exchanged. Match the pairs on one pan with the pairs on the other and exchange each matched pair of pairs. Every weight has now switched pans relative to this whole-pair arrangement.
Finally, let be the original arrangement and the whole-pair arrangement reached in the first stage. For any arrangement , let denote its reflection, with the pans exchanged. The first stage gives a legal path . Reflecting and reversing that path gives a legal path . The second stage gives . Combining them gives
which reverses the original arrangement while maintaining the bound throughout.
Source: IMO Shortlist 2024, C6, proposed by Ghana. This problem was shortlisted and was not used in the IMO exam.