본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합] 15!일까?
△π 2020.10.25 13:02 조회 415

4*4 정사각형 판에 1*1 정사각형 15개가 있고, 맨 오른쪽 아래에 공백이 있다. 각각의 정사각형에는 1부터 15까지의 수가 일렬로 써있다.

(1)이 퍼즐의 어떤 모양이던지, n번 움직이면 원래 배열로 돌아올 수 있다. n의 최솟값을 구하시오.(즉, 15퍼즐의 신의 수를 구하시오)

(2)이 퍼즐을 유한번 움직여서 만들 수 있는 모양은 모두 몇 개인지 구하시오(단, 공백의 위치가 다르게 있는 배열 또한 다른 배열로 본다.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    다시 도전
    besthong Lv.3 2020.12.08 16:16

    1번은 잘 모르겠는데 2번의 답은 다음과 같습니다.

    공백 또한 생각해야하므로 공백을 16이라 가정하면

    (n이 있던 칸을(n)이라 표시하겠습니다.)

    (1)에는 16가지가 가능하고,

    (2)에는 (1)의 무언가를 빼고 생각해야하므로15가지,

    .

    .

    .

    (15)에는 2가지

    (16)에는 1가지가 되고,

    이는 16*15*14*13*12*...*3*2*1=16!

    입니다. 

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

  • ☎문의 02-6749-3911