공통수학2집합AI킬러 문제 (22·30번 수준)

차의 절댓값에 닫힌 집합의 원소 합

문제

집합 U={1,2,3,,40}U = \left\{ 1 , 2 , 3 , \cdots , 40 \right\}의 부분집합 XX가 다음 조건을 만족시킨다.

(가) 24X24 \in X (나) XX의 서로 다른 두 원소 xx, yy에 대하여 xyX\left| x - y \right| \in X이다. (다) n(X)=6n ( X ) = 6

집합 XX의 모든 원소의 합의 최댓값을 구하시오. [4점]

정답 보기
126

자료 내려받기

아직 올라온 파일이 없습니다.

해설

실마리: XX의 가장 작은 원소를 dd라 하면 XX의 모든 원소는 dd의 배수이다. XX의 원소 xx (xdx \ne d)에 대하여 조건 (나)에서 xdXx - d \in X이고, xddx - d \ne d이면 다시 x2dXx - 2 d \in X이다. 이를 반복하여 얻는 xkdx - kdXX의 원소이므로 dd보다 작아질 수 없고, 따라서 어느 단계에서 xkd=dx - kd = d, 즉 x=(k+1)dx = ( k + 1 ) d이다. 또 XX의 가장 큰 원소를 MM이라 하면 M,Md,M2d,,dM , M - d , M - 2 d , \cdots , d가 모두 XX의 원소이다. n(X)=6n ( X ) = 6이므로 X={d,2d,3d,4d,5d,6d}X = \left\{ d , 2 d , 3 d , 4 d , 5 d , 6 d \right\}이다. 24X24 \in X이므로 dd2424의 약수이고 6d246 d \geq 24에서 d4d \geq 4이다. 6d406 d \leq 40에서 d6d \leq 6이므로 d=4d = 4 또는 d=6d = 6이다. d=6d = 6일 때 X={6,12,18,24,30,36}X = \left\{ 6 , 12 , 18 , 24 , 30 , 36 \right\}이고, 서로 다른 두 원소의 차는 66의 배수이면서 3030 이하이므로 조건 (나)를 만족시킨다. d=4d = 4일 때 원소의 합은 4×21=844 \times 21 = 84, d=6d = 6일 때 원소의 합은 6×21=1266 \times 21 = 126이다. 따라서 모든 원소의 합의 최댓값은 126126이다.

태그

비슷한 문제 더 보기

← 전체 문제 목록으로