본문바로가기
함께 풀고 싶은 문제
직접 문제를 올려 폴리매스 출제자에 이름을 올리세요!
문제를 잘 표현할 수 있는 제목을 짓고, 문제에 사용된 수학 분야를 말머리로 달아주세요.
[창의 퍼즐] 감옥 문
K RIEMANN 2019.03.04 13:48

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

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

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

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

이 문제 어떠셨나요?

유익해요

0

웃겨요

0

신기해요

0

어려워요

0

  •  
    페르me Lv.1 2019.03.04 14:12

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

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

      무한대님 정답입니다 

      해결딱지 붙여주세요

      좋아요0
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911