MathDB
Xvii cono sur - peru tst 2006.

Source: Spanish Communities

April 4, 2006
LaTeXcombinatorics unsolvedcombinatorics

Problem Statement

The set M={1;2;3;;29;30}M= \{1;2;3;\ldots ; 29;30\} is divided in kk subsets such that if a+b=n2,(a,bM,ab,na+b=n^2, (a,b \in M, a\neq b, n is an integer number )), then aa and bb belong different subsets. Determine the minimum value of kk.