공통수학1순열과 조합AI심화 문제 (4점 중반 이후, 킬러 직전)

약수가 6개인 자연수 세기

문제

5050 이하의 자연수 중에서 양의 약수의 개수가 66인 것의 개수는? [4점] 667788991010

정답 보기

자료 내려받기

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

해설

양의 약수의 개수가 66이려면 소인수분해했을 때 6=66 = 6 또는 6=3×26 = 3 \times 2이므로 p5p ^{5} 꼴 또는 p2×qp ^{2} \times q 꼴 (pp, qq는 서로 다른 소수)이어야 한다. (ⅰ) p5p ^{5} 꼴인 경우 25=322 ^{5} = 3211개 (35=243>503 ^{5} = 243 > 50) (ⅱ) p2×qp ^{2} \times q 꼴인 경우 p=2p = 2이면 4q504 q \leq 50에서 q=3,5,7,11q = 3 , 5 , 7 , 11이므로 12,20,28,4412 , 20 , 28 , 4444p=3p = 3이면 9q509 q \leq 50에서 q=2,5q = 2 , 5이므로 18,4518 , 4522p=5p = 5이면 25q5025 q \leq 50에서 q=2q = 2이므로 505011p7p \geq 7이면 49q>5049 q > 50이므로 없다. (ⅰ), (ⅱ)에서 구하는 개수는 1+4+2+1=81 + 4 + 2 + 1 = 8 따라서 답은 ③

태그

비슷한 문제 더 보기

← 전체 문제 목록으로