2013 중국수학올림피아드 6번문제

양의 정수 $m$, $n$에 대해 다음 조건을 만족하는 양의 정수 $N$ 중 최솟값을 구하여라.
원소 $N$개인 정수의 집합 $S$가 임의의 $0\le i<m$에 대해 $S$ 원소 중에 $m$으로 나누어 $i$가 남는 수가 존재하면, 원소의 합이 $n$의 배수가 되는 $S$의 부분집합 $A$($A\neq \emptyset$)가 반드시 존재한다.
(둘째날)

GD Star Rating
loading...