Problem

Source: IMOC 2019 C1

Tags: combinatorics, partition, Distributions, combinatorics solved, Parity



Given a natural number $n$, if the tuple $(x_1,x_2,\ldots,x_k)$ satisfies $$2\mid x_1,x_2,\ldots,x_k$$$$x_1+x_2+\ldots+x_k=n$$then we say that it's an even partition. We define odd partition in a similar way. Determine all $n$ such that the number of even partitions is equal to the number of odd partitions.