Problem

Source: NMTC 2023 Junior P4

Tags: nmtc, combinatorics



There are $n$ (an even number) bags. Each bag contains atleast one apple and at most $n$ apples. The total number of apples is $2n$. Prove that it is always possible to divide the bags into two parts such that the number of apples in each part is $n$.