공통수학1순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

소수 포함 비밀번호 순서

문제

컴퓨터에 중요한 자료를 넣어 두고 다른 사람이 보는 것을 방지하기 위하여 11부터 99까지 99개의 자연수에서 서로 다른 세 개의 수를 뽑아 세 자리 정수의 비밀번호를 설정하려고 한다. 비밀번호는 소수가 두 개 이상 포함되도록 하여 가장 큰 정수부터 차례로 나열할 때 6161번째의 수이다. 이 비밀번호를 구하시오. [3점]

정답 보기
675675

자료 내려받기

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

해설

11부터 99까지의 자연수 중 소수는 2,3,5,72 , 3 , 5 , 7이고 비밀번호는 소수가 두 개 이상 포함되어야 하므로 가장 큰 수부터 생각하면 ⅰ) 99 \square \square \rightarrow 4P2=12{}_{4} \mathrm{P} _{2} = 12(개) ⅱ) 88 \square \square \rightarrow 4P2=12{}_{4} \mathrm{P} _{2} = 12(개) ⅲ) 77 \square \square 소수 22개 포함 \rightarrow3C1×5C1×2!=30{}_{3} \mathrm{C} _{1} \times _{5} \mathrm{C} _{1} \times 2 ! = 30(개) 소수 33개 포함 \rightarrow 3P2=6{}_{3} \mathrm{P} _{2} = 6(개) ⅰ), ⅱ), ⅲ) 까지 6060개이므로 6161번째의 수는 백의 자리의 숫자가 66이고 소수를 두 개 포함하는 가장 큰 수이므로 675\therefore 675

태그

비슷한 문제 더 보기

← 전체 문제 목록으로