본문바로가기
자유게시판
수학을 주제로 떠들어 보세요!
[잡담] 어려운 문제
muse 2019.11.14 06:31 조회 517
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

너무 어렵나요...ㅠㅠ

 

어려운 문제 1 힌트 드립니다.

a가 b의 약수이면 (b/a)도 b의 약수입니다.

 

추천 0 목록보기
댓글 4
댓글 작성하기
  •  
    21세기오일러 Lv.11 2019.11.14 06:43

    왜냐하면 a곱하기 a분의 b는 b이기 때문입니다. 즉, n의 약수를 구하려면 n의 제곱근까지만 나눠보면 된다는 뜻이죠. 그런데 여기까지는 알겠는데 저는 못풀겠어요.

    댓글 작성하기 좋아요0 댓글수3
    •  
      muse Lv.6 2019.11.14 06:49

      이렇게 하면 프로그램을 3번 문제의 경우 약 1000배 빠르게 할 수 있습니다.

      따라서 답은 약 10초 안에 나온다는 것이죠.

      좋아요0
    •  
      21세기오일러 Lv.11 2019.11.14 06:53

      프로그램을 짤 시간이 없어서...

      좋아요0
    •  
      muse Lv.6 2019.11.14 07:13

      괜찮아요 ^^

       

      좋아요0
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 박무성
  • (03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911