무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

dmleorkwk [380578] · 쪽지

2012-07-28 12:23:06
조회수 915

사관학교 수리문제 하나만 여쭤볼께요. 제발 내일 시험봐요 ㅠㅠ

게시글 주소: https://image.orbi.kr/0002976422

최대공약수가 5!, 최소공배수가 13!이 되는 두 자연수 k, n(k<=n)의 순서쌍 (k,n)의 개수는?


1. 25 2. 27 3. 32 4. 36 5. 49

답은 3...

ㅠㅠ 어떻게 풀어요?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

dmleorkwk [380578]

쪽지 보내기

  • 수능은4개월 · 382485 · 12/07/28 13:30 · MS 2011

    최대공약수가 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

    좋아요 0 답글 달기 신고
  • dmleorkwk · 380578 · 12/07/28 13:47

    아 소인수 분해가 키포인트였군요ㅋㅋ 대충 여기까진 짐작했는데 그냥 짝수 홀수로 나눠서 푸니까 답이 안나오지ㅎㅎㅎㅎ 감사감사감사합니다!!

    좋아요 0 답글 달기 신고
글쓰기
오르비 1355489번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오늘의 추천 글

2026 수능D - 352

오르비 플레이

오르비 RARE

오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2024 Move Inc.

orbisoptimus (v17-7e2515)