두 칠판 $A,B$가 있어, 각각의 칠판에 2 이상 20 이하의 서로 다른 정수가 몇 개 써있다. $A$에 써있는 수와 $B$에 써있는 수를 하나씩 뽑으면, 그 두 수는 반드시 서로 소가 된다고 한다. 이 때, $A$에 써진 정수의 개수와 $B$에 써진 정수의 개수의 곱의 최댓값을 구하여라.
GD Star Rating
loading...
2014 일본수학올림피아드 예선 6번문제,
loading...
두 칠판 $A,B$가 있어, 각각의 칠판에 2 이상 20 이하의 서로 다른 정수가 몇 개 써있다. $A$에 써있는 수와 $B$에 써있는 수를 하나씩 뽑으면, 그 두 수는 반드시 서로 소가 된다고 한다. 이 때, $A$에 써진 정수의 개수와 $B$에 써진 정수의 개수의 곱의 최댓값을 구하여라.