A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$apc is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$file is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 22
Function: driver

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Cacher.php
Line: 17
Function: initiateCache

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$best_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 17

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 17
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Contents_model::$popular_cnt is deprecated

Filename: ver3/Contents_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 440
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 29
Function: initMenu

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 14
Function: __construct

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property CI_Cache::$dummy is deprecated

Filename: libraries/Driver.php

Line Number: 188

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Contents_model.php
Line: 799
Function: get

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 605
Function: getComment

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 425
Function: initBoardView

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$best_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 18

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 18
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

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

A PHP Error was encountered

Severity: 8192

Message: Creation of dynamic property Article_model::$popular_cnt is deprecated

Filename: ver3/Article_model.php

Line Number: 19

Backtrace:

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/models/ver3/Article_model.php
Line: 19
Function: _error_handler

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 322
Function: model

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 392
Function: getFloatingMyInfo

File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 559
Function: get_footer

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

수학동아 - 폴리매스
본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 버튼식 금고
jeuno 2019.01.08 07:45 조회 727
문제 푼 사람 0명
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

요즘 재밌는 문제가 많이 생각나서 좋습니다

그럼 문제 나갑니다.

R R R D D D
R U U G D L
U D D L L L
D L D U L L
R R R D U U
U U L R L U

윗 표와 같이 36개의 버튼을 가진 어느 금고의 문이 있다. 이 금고는 다음과 같은 규칙으로 버튼을 눌러야 열린다고 한다.

1. 누른 버튼에 L이 적혀있다면 왼쪽, R이 적혀있다면 오른쪽, U가 적혀있다면 위쪽, D가 적혀있다면 아래쪽에 있는 버튼을 누른다. 몇 칸을 이동하는지는 자유다.

2. 같은 영어가 적힌 버튼은 위치가 다른 버튼이라도 연속해서 두 번 이상 누를 수 없다.

3. 시작하는 위치는 자유이나 모든 버튼을 한번씩만 누르고 최종적으로 G를 눌러야한다.

금고를 열 수 있겠는가?

ak2357님의 추가 문제: 금고를 여는 경우의 수는 모두 몇가지인가?(tip: ak2357님의 시작지점과는 다른 곳에서 시작해도 가능한 곳이 존재합니다. 되돌아 가는 것도 일단은 가능하단걸 잊지마세요!)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

문제 찜하기 목록보기
댓글 9
댓글 작성하기
  •  
    아인수타인 Lv.12 2019.01.08 09:21

    문제 오류인가요? 같은 알파벳을 2번 이상 누를 수 없다면 어차피 전체를 다 누를 수 없는데...

    댓글 작성하기 좋아요1 댓글수3
    •  
      알럽매쓰 Lv.1 2019.01.08 09:23

      연속해서 누를 수 없다는 말일까요...?

      좋아요0
    •  
      3dasdd Lv.1 2019.01.08 10:50

      답 : 가능하다

      실례를 찾을 수 있습니다. 알파벳 위에 쓰인 숫자는 누르는 버튼의 순서를 뜻합니다.

      이것은 n번째 버튼을 지날 때 무조건 눌러야 하는 (n-1)번째 버튼 또는 그 반대의 경우의 버튼들을 이어서 만든 루프입니다. 그리고 출발 지점은 항상 G옆의 D입니다. 끊이지 않고 한 버튼에서 다른 버튼으로 가기 위해서는 한 행 또는 열에 가로 이동(R,L) 또는 세로 이동 (U,D)의 개수의 차이가 2의 배수여야 합니다. 하지만 2번째 행과 4번째 열에서는 개수가 1차이 나므로 시작점은 항상 2번째 행 또는 4번째 열 위에 있습니다. 시작점으로 가능한 경우가 D밖에 없으므로 D는 항상 시작점이고 도착 마지막 버튼은 항상 4번째 열에 위치합니다.

      추가 문제: 모든 버튼을 누르고 G까지 가는 모든 경우의 수는? (단, 문제의 조건은 원래와 같다)

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

      약간 오해의 소지가 있었네요, 같은 영어를 연속해서 누르는게 불가능하다는 의미입니다, ak님 경로의 가지수까지 구하셨다니 대단해요, 추가문제로써 달아두겠습니다

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

    부분 해결 붙여주세요!

    댓글 작성하기 좋아요0 댓글수2
    •  
      김우현 기자 Lv.5 2019.02.07 06:58 비밀댓글
      비밀 댓글이 등록 되었습니다!
    •  
      jeuno Lv.5 2019.02.13 08:26

      한동안 못들어와서 지금확인했습니다, 죄송합니다

      소개되는건 처음이라 잘 모르는데 어떻게 알려드리면 되나요?

      좋아요0
  •  
    Chamiitv Lv.5 2019.10.10 07:42 비밀댓글
    확인요청중
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      jeuno Lv.5 2019.10.22 08:01 비밀댓글
      비밀 댓글이 등록 되었습니다!
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
  • (03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

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

  • ☎문의 02-6749-3911