본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 감옥 문
K-RIEMANN 2019.03.04 22:48 조회 583

어느 한 감옥은 특이한 방법으로 생활한다.

밤마다 10명의 간수가 돌아다니는데 1번 간수부터 10번 간수까지 자신의 수의 배수의 문을 열고 닫는다.

예를 들면 1번간수는 1,2,3,4,5,6,7,8,9,10번문을 다 열어놓고 2번간수는 2.4.6.8.10번 문을 닫는 식이다.

그럼 10명의 간수가 다 지나갔을때 열려있는 문은 몇 번 인가?

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    페르me Lv.5 2019.03.04 23:12

    n번째 문이 열려 있으려면 열리고 닫히는 식이 홀수 번 반복해야 하니 n의 약수가 제곱수여야 한다. 즉n은 제곱수임으로 10명의 간수가 모두 지나갔을 때 열려있는 문은 1번,4번,9번이다.

    댓글 작성하기 좋아요0 댓글수1
    •  
      K-RIEMANN Lv.10 2019.03.04 23:32

      페르me님 정답입니다 

      해결딱지 붙여주세요

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

  • ☎문의 02-6749-3911