MathDB
partition of 1-29

Source: China Northern MO 2011 p4 CNMO

May 4, 2024
combinatorics

Problem Statement

Assume the nn sets A1,A2...,AnA_1, A_2..., A_n are a partition of the set A={1,2,...,29}A=\{1,2,...,29\}, and the sum of any elements in AiA_i , (i=1,2,...,n)(i=1,2,...,n) is not equal to 3030. Find the smallest possible value of nn.