수리논술, 배움에서 논증의 완성까지.

자연계열 1번

해설강의 바로가기 ↓

문제

🔒
짧은 시간에 너무 많은 문제를 여셔서 열람을 잠시 제한했습니다. 잠시 후 다시 시도하시거나 로그인해 주세요.

소수

관련 개념강의 준비중
+3점 · [1-1] 해당 전등의 버튼을 누른 횟수를 올바르게 구한다.

[문제1-1]n\displaystyle n번째 버튼은 수험번호가 n\displaystyle n의 약수인 학생들만 누른다.2023=7×172\displaystyle 2023=7\times 17^{2}이므로, 2023\displaystyle 2023의 약수의 개수는 (1+1)×(2+1)=6\displaystyle (1+1)\times(2+1)=6이다.따라서 총 6\displaystyle 6번 눌린다.

+3점 · [1-2] 켜진 전등의 개수를 올바르게 구한다.

[문제1-2]전등이 켜져 있기 위해서는 버튼을 홀수 번 눌러야 한다.n=1\displaystyle n=1인 경우 약수는 1\displaystyle 1개뿐이다.n2\displaystyle n\ge 2인 경우 n=p1k1××pmkm\displaystyle n=p_{1}^{k_{1}}\times\cdots\times p_{m}^{k_{m}}으로 소인수분해 되면약수의 개수는 (k1+1)××(km+1)\displaystyle (k_{1}+1)\times\cdots\times(k_{m}+1)이므로약수의 개수가 홀수이려면 k1,,km\displaystyle k_{1},\cdots,k_{m}이 모두 짝수여야 하므로n\displaystyle n이 제곱수여야 한다.442<2023<452\displaystyle 44^{2}<2023<45^{2}이므로 2023\displaystyle 2023 이하의 제곱수는 1\displaystyle 1을 포함하여 모두 44\displaystyle 44개 있다.

+2점 · [1-2] 세 번 눌린 전등을 빠짐없이 세어 확률을 구한다.

n\displaystyle n번째 전등의 버튼이 세 번 눌러지기 위해서는n\displaystyle n의 약수의 개수가 3\displaystyle 3이어야 하는데이는 n=p2\displaystyle n=p^{2}, 즉 소수의 제곱인 경우다.44\displaystyle 44 이하의 소수는 2,3,5,7,11,13,17,19,23,29,31,37,41,43\displaystyle 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43으로 모두 14\displaystyle 14개다.따라서, 켜져 있는 전등이 3\displaystyle 3번 눌렸을 확률은 1444=722\displaystyle \frac{14}{44}=\frac{7}{22}이다.

+7점 · [1-3] 경우의 수를 적절히 세어 켜진 전등의 개수를 구한다.

[문제 1-3] 먼저 1\displaystyle 1번부터 2021\displaystyle 2021번까지의 전등을 생각하자.앞서 [문제 1-2]에서 알 수 있듯이, 1\displaystyle 1번부터 2021\displaystyle 2021번까지의 학생이 모두 지나가면 제곱수인 번호의 전등 44\displaystyle 44개만 켜진다.같은 버튼을 두 번 누르면 처음 상태로 돌아오고,버튼을 누르는 순서는 결과에 영향을 주지 않는다.따라서 이 상태에서 1\displaystyle 1, 2\displaystyle 2, 3\displaystyle 3의 배수인 전등을 차례로 한 번씩 더 누르면4\displaystyle 4번부터 2021\displaystyle 2021번까지의 학생만 지나간 상태가 된다.

(i) 1\displaystyle 1의 배수를 누르면켜진 전등 44\displaystyle 44개가 꺼지고, 나머지 전등이 켜지므로 켜진 전등은202144=1977\displaystyle 2021-44=1977개이다.

(ii) 2\displaystyle 2의 배수를 누르면2\displaystyle 2의 배수인 전등은 1010\displaystyle 1010개이고,이 중 꺼져 있는 전등은 짝수의 제곱인 22,42,,442\displaystyle 2^{2},4^{2},\ldots,44^{2}22\displaystyle 22개이다.따라서 켜진 전등 101022=988\displaystyle 1010-22=988개가 꺼지고,꺼진 전등 22\displaystyle 22개가 켜지므로 켜진 전등은1977988+22=1011\displaystyle 1977-988+22=1011개이다.

(iii) 3\displaystyle 3의 배수를 누르면현재 켜진 전등의 번호는 짝수의 제곱이거나 제곱수가 아닌 홀수이다.3\displaystyle 3의 배수 중 짝수의 제곱은 62,122,,422\displaystyle 6^{2},12^{2},\ldots,42^{2}7\displaystyle 7개이다.3\displaystyle 3의 배수인 홀수는 337\displaystyle 337개이고,이 중 제곱수는 32,92,,392\displaystyle 3^{2},9^{2},\ldots,39^{2}7\displaystyle 7개이므로제곱수가 아닌 홀수는 3377=330\displaystyle 337-7=330개이다.따라서 3\displaystyle 3의 배수인 전등 673\displaystyle 673개 중 켜진 전등 7+330=337\displaystyle 7+330=337개가 꺼지고,나머지 673337=336\displaystyle 673-337=336개가 켜지므로 켜진 전등은1011337+336=1010\displaystyle 1011-337+336=1010개이다.

+2점 · [1-3] 구하는 확률을 올바르게 계산한다.

2022=2×3×337\displaystyle 2022=2\times3\times337의 약수는 8\displaystyle 8개이고,이 중 1,2,3,2022\displaystyle 1,2,3,2022를 제외한 4\displaystyle 4개의 번호를 가진 학생이 버튼을 누르므로2022\displaystyle 2022번 전등은 꺼져 있다.2023=7×172\displaystyle 2023=7\times17^{2}의 약수는 6\displaystyle 6개이고,이 중 1,2023\displaystyle 1,2023을 제외한 4\displaystyle 4개의 번호를 가진 학생이 버튼을 누르므로2023\displaystyle 2023번 전등도 꺼져 있다.따라서 구하는 확률은10102023\displaystyle \frac{1010}{2023}이다.

QtA. 확률이 12\displaystyle \frac12에 가까운 이유는? 제곱수가 아닌 번호의 전등은 1\displaystyle 1, 2\displaystyle 2, 3\displaystyle 3의 배수를 차례로 누르면 6\displaystyle 6으로 나눈 나머지가 0,1,5\displaystyle 0,1,5인 전등만 켜지므로 대체로 절반이 켜진다. 전등의 개수를 늘리면 제곱수인 전등과 경계에서 생기는 예외가 전체에서 차지하는 비율은 0\displaystyle 0으로 수렴하므로, 켜진 전등을 고를 확률은 12\displaystyle \frac12로 수렴한다.

다른 타당한 풀이도 해당 단계의 논증과 계산이 옳으면 같은 배점을 인정한다.

첨삭 사례

아직 등록된 첨삭 사례가 없습니다.

질문과 답변 · 0개질문과 답변 · 고정 0개

아직 등록된 질문이 없습니다. 질문 작성은 멤버십 회원만 가능합니다.