본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 가오리★테이블
πνευμα 2019.06.12 02:38 조회 510

가오리들이 사는 국가 가오리아에는 아주 유명한 식당, '가⑤리★테②블' 이 있다.

가⑤리★테②블 은 가오리아 내에서 조금이라도 맛있는 음식을 좋아하는 가오리들이 모두 몰려오기에, 영업시간마다 항상 만석이 아닐 수가 없다.

오늘도 언제나 그랬듯이 가⑤리★테②블 이 영업을 시작하자 마자 만석이 되었다.

 

특이하게도 이 식당에는 커플 가오리나 4인가족 가오리들만이 올 수 있는 방이 있는데,

이 방에는 자리가 가로 n, 세로 2만큼 있다.

이 방에 온 커플 가오리나 4인가족 가오리들은 죽어도 일행끼리 항상 붙어 앉으려고 하며,

특히 가족 4인가족 가오리들은 2x2 정사각형 모양으로 앉으려고 한다.

즉, 다음 단위로 가오리들을 배치해줄 수 있다.

 

위에서 언급했듯이, 이 방도 남은 자리 하나 없이 깔끔하게 만석이 되었다.

이 때, n=15라면 이 방에서 가능한 자리 배치는 몇 가지 인가?

단, 가오리아의 가오리들은 거의 생김새가 똑같이 생겨 구별하기가 어려우므로, 자리가 어떤 배치 단위로 어떻게 분배되었는지로 경우를 구분해야 한다.

다음은 n=7 일때의 자리 배치 중 한 가지 예시이다.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    아인수타인 Lv.12 2019.06.14 06:42 비밀댓글
    확인요청중

    A PHP Error was encountered

    Severity: Warning

    Message: mkdir(): Permission denied

    Filename: libraries/Common.php

    Line Number: 202

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 202
    Function: mkdir

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    A PHP Error was encountered

    Severity: Warning

    Message: file_put_contents(/DATA/upload/polymath/latex/ec1273f5dc228707641fb90c93d331b7.gif): failed to open stream: No such file or directory

    Filename: libraries/Common.php

    Line Number: 213

    Backtrace:

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 213
    Function: file_put_contents

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
    Line: 236
    Function: getLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
    Line: 90
    Function: parseLatexImg

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
    Line: 343
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
    Line: 558
    Function: view

    File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
    Line: 315
    Function: require_once

    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      πνευμα Lv.1 2019.06.15 05:09

      음.. 비밀댓글은 작성자도 볼 수 없는거였나요?

      저한테는 "비밀댓글입니다." 라는 메세지밖에 안 보이네요.

      좋아요0
  •  
    김우현 기자 Lv.5 2019.06.16 21:30 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    김우현 기자 Lv.5 2019.06.16 21:30

    πνευμα 친구, 위에 제가 남긴 비밀댓글도 안 보이나요??

    댓글 작성하기 좋아요0 댓글수1
    •  
      πνευμα Lv.1 2019.06.17 17:15

      보이지 않네요..

      좋아요0
  •  
    아인수타인 Lv.12 2019.06.17 03:04

    πνευμα님이 일단 댓글을 달아주세요. 그 밑에 대댓글로 달아야 보입니다.

    댓글 작성하기 좋아요0 댓글수0
  •  
    πνευμα Lv.1 2019.06.17 17:18

    비밀댓글 확인을 위한 댓글입니다.

    댓글 작성하기 좋아요0 댓글수3
    •  
      아인수타인 Lv.12 2019.06.18 06:52 비밀댓글
      비밀 댓글이 등록 되었습니다!
    •  
      πνευμα Lv.1 2019.06.18 07:01

      아인수타인님 정답입니다!

      피보나치 수열과 약간 관련된 문제였습니다.

       

      해결 딱지 붙여주세요!

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

  • ☎문의 02-6749-3911