iran-konkur 2015 Q144

iran-konkur · Other · konkur-riazi_1394 Number Theory Combinatorial Number Theory and Counting
144- If $S$ is a subset of natural numbers with 115 elements, when dividing the elements of $S$ by 27, at least how many elements certainly have the same remainder?
(1) $4$(2) $5$(3) $6$(4) $7$

\textbf{144-} If $S$ is a subset of natural numbers with 115 elements, when dividing the elements of $S$ by 27, at least how many elements certainly have the same remainder?

\begin{tabular}{llll}
(1) $4$ & (2) $5$ & (3) $6$ & (4) $7$
\end{tabular}

\medskip