Move all cards to one deck
Source: kjmo 2022 P7
October 29, 2022
combinatorics
Problem Statement
Consider cards with marked numbers through . No number have repeted, namely, each number has marked exactly at one card. They are distributed on 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 , and move a card with number to the other box such that sum of the number of the card in that box is multiple of .
Find all positive integer so that there exists a way to gather all the cards in one box.Thanks to @scnwust for correcting wrong translation.