본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 재밌는 시간
jeuno 2019.01.07 04:55 조회 506

어느 날 시간을 본 A는 다음과 같은 신기한 규칙을 발견했다.

'만일 이 시각에서 시간이 1, 2, 3, ..., n분 지났을 때, 시계의 시각을 숫자로 표현하면(예를 들어 오전 3시 49분이라면 349, 오후 5시 27분이라면 1727) 1, 2, 3, ..., n의 배수가 되는군!'

n의 최댓값과 최댓값을 만드는 A가 본 시각은 언제인가?

+0시 0분에 시계를 본 것이 아니라면 어떨까?

 

+더 풀어보실 분들을 위한 추가 문제입니다.

이번에도 A는 시각을보고 다음과 같음을 발견했다.

'이번에는 시간이 1, 2, 3, ... , n분이 지난다면 n, n-1, n-2, ..., 3, 2, 1의 배수가 되겠군!'

이 때의 n의 최댓값은 얼마일까?

(이 문제가 더 푸는데 재밌는 문제여서 수정했습니다.)

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    깜냥 Lv.1 2019.01.07 07:56

    0시 0분일 때 시계를 보면 n=59로 최대가 되겠군요.

    댓글 작성하기 좋아요0 댓글수2
    •  
      jeuno Lv.5 2019.01.07 08:03

      한 번 0시 0분은 아닐 때도 풀어보시겠나요?

      좋아요0
    •  
      깜냥 Lv.1 2019.01.07 08:34

      우선 60분이 넘어가 hour가 바뀌는 경우를 제외하고 풀어보겠습니다.
      n의 최댓값을 N이라 하면, 시작 시각은 1~N까지의 자연수의 공배수여야 합니다.
      이 때는 시작 시각이 8시 40분일 때, n=8 로 최대입니다.
      n=9이면 최소공배수가 2520인데 이는 불가능하기 때문이죠.

      60분이 넘어가는 경우는 좀 생각을 해봐야하니 천천히 풀도록 하죠ㅎㅎ

      좋아요0
  •  
    깜냥 Lv.1 2019.01.09 06:46

    hour가 바뀌는 경우는 약간의(?) 노가다로 풀어봤습니다.
    hour가 바뀔 때 그 근처의 숫자들을 소인수분해 해보고, n=8을 넘을 가능성이 있는지만 체크하면 됩니다.

    0시로 넘어갈 때
    -0시 1분이면 1이기 때문에 당연히 안 됩니다.

    1시로 넘어갈 때
    -101이 소수이기 때문에 안 됩니다.

    2시
    -201=3X67인데 202가 4의 배수가 아니므로 불가능

    이런식으로 다 해보면 모든 경우에 대해 n=8을 넘을 수 없습니다.

    댓글 작성하기 좋아요0 댓글수1
    •  
      jeuno Lv.5 2019.01.09 07:29

      네, 정답입니다 추가 문항도 한번 도전해보세요!

      좋아요0
  •  
    jeuno Lv.5 2019.01.09 07:29

    부분해결 붙여주세요!

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

  • ☎문의 02-6749-3911