공통수학2집합수능 기출심화 문제 (4점 중반 이후, 킬러 직전)

두 원소의 합이 5의 배수가 아닌 집합

문제

다음 조건을 만족시키는 집합 SS가 가질 수 있는 원소의 개수의 최댓값은? ㈎ S{nnS \subset \{ n | n507507이하의 자연수}\}SS에 속하는 서로 다른 임의의 두 수의 합은 55의 배수가 아니다.

201201202202203203204204205205

정답 보기

자료 내려받기

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

해설

507507이하의 자연수 중 55로 나누어 나머지가 00, 11, 22, 33, 44인 자연수들의 집합을 각각 R0R _{0}, R1R _{1}, R2R _{2}, R3R _{3}, R4R _{4}라 하자. 5+55 + 5, 1+41 + 4, 2+32 + 3은 모두 55의 배수이므로 집합 SS가 조건을 만족하기 위해서는 집합 SSR0R _{0}의 원소가 22개 이상 있으면 안되며 R1R _{1}R4R _{4}, R2R _{2}R3R _{3}의 원소가 같이 있으면 안된다. n(R0)=101n ( R _{0} ) = 101, n(R1)=102n ( R _{1} ) = 102, n(R2)=102n ( R _{2} ) = 102, n(R3)=101n ( R _{3} ) = 101, n(R4)=101n ( R _{4} ) = 101이므로 집합 SSR1R2R _{1} \cup R _{2}R0R _{0}의 원소 11개가 추가되었을 때, 그 원소의 개수가 최대가 된다. 따라서 집합 SS의 원소의 최댓값은 102+102+1=205102 + 102 + 1 = 205

태그

비슷한 문제 더 보기

← 전체 문제 목록으로