MathNet 2018-part-05 — 181 bài (EN–VI) Câu hỏi 72

Một tập con khác rỗng của $\{1,2, \ldots, n\}$ được gọi là tập "arabic" nếu trung bình cộng các phần tử của nó là một số nguyên. Chứng minh rằng số các tập con "arabic" của $\{1,2, \ldots, n\}$ có cùng tính chẵn lẻ với $n$.