MathDB

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

P4