사관학교 수리문제 하나만 여쭤볼께요. 제발 내일 시험봐요 ㅠㅠ
최대공약수가 5!, 최소공배수가 13!이 되는 두 자연수 k, n(k<=n)의 순서쌍 (k,n)의 개수는?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
" 선넘네... " 둘리와 도우너를 3D로 그려보자. 8
선넘네 좋아요 좀 눌러주셈 레벨 올려야해서;; 덕코도 좀 많이 벌게..
-
안녕하세요 신개념 종합예술플랫폼인 AM4U를 준비하는 스타트업 모토입니다.AM4U는...
-
Chapman Brothers - Insult to Injury No. 39 (2003) 1
Jake Chapman and Dinos Chapman, Insult to...
최대공약수가 5!이므로 5!은 일단 k랑 n이 둘다 가지고 있으므로 이렇게 쓸 수 있습니다.
k= 5!x a n=5!x b
그런데 최대공약수가 5!이므로 a와 b는 최대공약수가 1입니다. 따라서 최소공배수는 5! ab 가 될 것이고, a와 b는 '1 이외에 공약수를 갖지 않습니다.'
이 말인즉슨 a가 2라는 약수를 가지고 있다면 b는 2를 가지고 있으면 아니된다...는 말이죠.
그리고 최소공배수가 5!ab = 13! 이므로 ab = 6x...x13 = 2^n x 3^m x 5^q x 7^w x 11^r x 13^s 이런식으로 정리가 됩니다.
( 2, 3, 5, 7, 11, 13 의 제곱수들의 곱)
위에 a가 2를 가지면 b는 2를 가지면 안된다고 했죠? 그렇다면 2, 3, 5, 7, 11, 13 을 a b에 분배를 해주면 되는 것입니다.
(2가 a에 들어갈지 b에 들어갈지 2개중 1가지, 3이 a에 들어갈지 b에 들어갈지 2개중 1가지 .........)
따라서 전체 경우의 수는 2의 6제곱인데, a
아 소인수 분해가 키포인트였군요ㅋㅋ 대충 여기까진 짐작했는데 그냥 짝수 홀수로 나눠서 푸니까 답이 안나오지ㅎㅎㅎㅎ 감사감사감사합니다!!