Bài 5

Trong trường hợp tiền tố bằng không, chọn $j>i+1$ đầu tiên sao cho $d_j\ge0$. $j$ tồn tại vì tổng độ lệch bằng không. Chuyển một xu từ người $j$ sang $j-1$; tiền tố âm đến $j-1$ tiến một đơn vị về không, nên $X$ giảm một. Bước này vẫn giữ $d_1\ge0$.