MathDB
2021 Combo Div 1 P7

Source:

March 2, 2021
combinatorics

Problem Statement

How many non-decreasing tuples of integers (a1,a2,,a16)(a_1, a_2, \dots, a_{16}) are there such that 0ai160 \leq a_i \leq 16 for all ii, and the sum of all aia_i is even?
Proposed by Nancy Kuang