AMC 10 · 2018 · #19
학년 6 number-theory답을 골라 클릭하세요.
도구 #9 (더 쉬운 문제로 줄이기): 문제 전체가 무엇이 n을 나누는가에 관한 것이므로, 323을 소인수분해하고 어떤 소인수가 반드시 n도 나누는지 따라가는 것이 핵심 엔진이다. 도구 #4 (변수 도입하기): 다음 약수를 d로 이름 붙이면 값을 알기 전에 그것을 두고 논의할 수 있다. 도구 #7 (작은 문제로 쪼개기): 일을 'd가 어떤 꼴이어야 하는가'와 '어느 보기가 가장 작으면서 실제로 가능한가'로 나눈다. 도구 #3 (가능성 지우기): d가 17 또는 19의 배수여야 함을 알면, 보기 두 개가 이 조건을 통과하지 못해 바로 떨어진다.
다음 약수에 이름을 붙이고 사실을 적기
다음 약수에 이름을 붙입니다.
모르는 약수에 이름을 붙이면 수를 정하기 전에 그것을 두고 따져 볼 수 있다.
4.NBT.A.2Introduce A Variable323을 소인수분해해 무엇이 n을 나눠야 하는지 보기
323은 두 소수의 곱입니다.
약수의 소인수는 그 수 전체도 나눌 수밖에 없다.
어떤 약수의 소인수는 그 수 전체도 반드시 나눈다.
▸ 왜?
모든 수의 소인수 조리법은 하나뿐이므로, 약수의 소수는 이미 그 조리법 안에 있다.
▸ 왜?
약수는 나머지 없이 나누므로, 그 안의 것도 나머지 없이 나눈다.
다음 약수가 17 또는 19를 인수로 가져야 함을 보이기
서로소이면 수가 네 자리를 넘습니다.
다음 약수가 323과 아무것도 공유하지 않으면, 수는 둘을 모두 삼켜야 해서 네 자리를 훌쩍 넘는다.
6.NS.B.4Solve An Easier Related Problem323보다 큰 17 또는 19의 배수 중 가장 작은 것 찾기
323보다 큰 배수 중 가장 작은 것을 찾습니다.
17이나 19의 배수만 살아남고, 323 바로 다음 것은 340이다.
4.OA.B.4Eliminate Possibilities340이 실제로 가능한지 확인하기
실제로 만들어지는지 확인하면 340입니다.
두 약수를 모두 담는 가장 작은 수를 만들어 보면 둘 사이에 약수가 끼지 않음을 확인할 수 있다.
6.NS.B.4Identify Subproblems323=17×19이므로 다음 약수는 17이나 19를 나눠 가져야 하고, 323 다음 첫 번째는 17×20=340이다.
- 다음 약수에 이름을 붙이고 사실을 적기
- 323을 소인수분해해 무엇이 n을 나눠야 하는지 보기
- 다음 약수가 17 또는 19를 인수로 가져야 함을 보이기
- 323보다 큰 17 또는 19의 배수 중 가장 작은 것 찾기
- 340이 실제로 가능한지 확인하기