MathDB
Move all cards to one deck

Source: kjmo 2022 P7

October 29, 2022
combinatorics

Problem Statement

Consider nn cards with marked numbers 11 through nn. No number have repeted, namely, each number has marked exactly at one card. They are distributed on nn boxes so that each box contains exactly one card initially. We want to move all the cards into one box all together according to the following instructions The instruction: Choose an integer k(1kn)k(1\le k\le n), and move a card with number kk to the other box such that sum of the number of the card in that box is multiple of kk. Find all positive integer nn so that there exists a way to gather all the cards in one box.
Thanks to @scnwust for correcting wrong translation.