Partition with Product
Source: AIME 2010 Problem 12
March 17, 2010
AMCAIME
Problem Statement
Let be an integer and let S \equal{} \{3,4,5,\ldots,m\}. Find the smallest value of such that for every partition of into two subsets, at least one of the subsets contains integers , , and (not necessarily distinct) such that ab \equal{} c.Note: a partition of is a pair of sets , such that A \cap B \equal{} \emptyset, A \cup B \equal{} S.