2006학년도 11월 고2 전국연합학력평가 수학 영역 가형 17번

[그림 1]은 가로와 세로가 각각 20개의 칸으로 되어 있는 정사각형에 1부터 400까지의 자연수를 차례로 써 넣은 것이다.

[그림 1]에서 각각의 행과 열에 대하여 중복되거나 빠지지 않게 각 행마다 한 개씩 수를 선택하고자 한다. 예를 들어 1행의 20과 3행의 42가 이미 선택되었다면, 다른 행의 수를 선택할 때에는 [그림 2]와 같이 20과 42가 포함된 행과 열의 어떤 수도 선택할 수 없다.

이와 같이 20개의 수들을 선택할 때, 선택되어진 수들의 합은? [4점]