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

두 원소의 합의 집합에서 원래 집합 찾기

문제

서로 다른 네 자연수 aa, bb, cc, dd (a<b<c<d)( a < b < c < d )를 원소로 하는 집합 A={a,b,c,d}A = \left\{ a , b , c , d \right\}에 대하여 집합 SSS={x+yxA,yA,x<y}S = \left\{ x + y \left| x \in A , y \in A , x < y \right\} \right. 라 하자. S={3,5,6,8,9,11}S = \left\{ 3 , 5 , 6 , 8 , 9 , 11 \right\}일 때, a2+b2+c2+d2a ^{2} + b ^{2} + c ^{2} + d ^{2}의 값을 구하시오. [4점]

정답 보기
70

자료 내려받기

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

해설

실마리: AA에서 두 원소를 고르는 방법은 66가지이고 n(S)=6n ( S ) = 6이므로 여섯 합은 모두 서로 다르다. 크기 순서로 어느 합이 어느 값인지 정한다. a<b<c<da < b < c < d이므로 a+b<a+c<a+d<b+d<c+da + b < a + c < a + d < b + d < c + d, a+c<b+c<b+da + c < b + c < b + d 즉 가장 작은 합은 a+ba + b, 둘째로 작은 합은 a+ca + c, 가장 큰 합은 c+dc + d, 둘째로 큰 합은 b+db + d이다. SS의 원소를 크기 순서로 놓으면 3<5<6<8<9<113 < 5 < 6 < 8 < 9 < 11이므로 a+b=3a + b = 3, a+c=5a + c = 5, b+d=9b + d = 9, c+d=11c + d = 11 aa, bb가 자연수이고 a<ba < b이므로 a+b=3a + b = 3에서 a=1a = 1, b=2b = 2 a+c=5a + c = 5에서 c=4c = 4, c+d=11c + d = 11에서 d=7d = 7 이때 b+d=9b + d = 9이고, 남은 두 합은 a+d=8a + d = 8, b+c=6b + c = 6이므로 S={3,5,6,8,9,11}S = \left\{ 3 , 5 , 6 , 8 , 9 , 11 \right\}가 되어 조건에 맞는다. (검산: 각 원소는 여섯 합에 세 번씩 나타나므로 3(a+b+c+d)=3+5+6+8+9+11=423 ( a + b + c + d ) = 3 + 5 + 6 + 8 + 9 + 11 = 42, 즉 a+b+c+d=14=1+2+4+7a + b + c + d = 14 = 1 + 2 + 4 + 7) 따라서 a2+b2+c2+d2=1+4+16+49=70a ^{2} + b ^{2} + c ^{2} + d ^{2} = 1 + 4 + 16 + 49 = 70

태그

비슷한 문제 더 보기

← 전체 문제 목록으로