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

수학동아 - 폴리매스
본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합] 11111 기념 삼각이와 파이의 다리건설 게임
△π 2020.08.04 18:24 조회 508
문제 푼 사람 0명
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

2보다 큰 정수 n이 있다. 총 n개의 섬으로 구성된 어떤 나라에서 삼각이와 파이가 아래와 같은 게임을 한다. 이 섬 중 정확히 두 섬만 공장을 가지고 있다. 처음에 이 나라에는 다리가 하나도 없다. 삼각이와 파이는 돌아가면서 각자 자기 차례가 되면 서로 다른 두 섬 I1, I2를 골라 그 사이에 다리를 놓는데, 아래 두 조건을 반드시 만족시켜야 한다.

 

(1)기존에 I1과 I2 사이에는 다리가 없었다.

 

(2)I1과 I2 중 적어도 하나의 섬에서는 다리를 여러 번 지나서 공장이 있는 섬으로 이동할 수 있다 (혹은 그 섬에 공장이 있다). (즉, 다리를 짓기 위해서는 공장으로 이동할 수 있는 길이 있어야 한다.)

 

한 공장에서 다른 공장으로 이동할 수 있도록 다리가 연결되는 순간 마지막 다리를 놓은 사람이 진다. 삼각이가 먼저 시작하는 경우 각 n에 대하여 누가 필승 전략을 가지고 있는지 결정하라. (단, 다리가 다른 다리 위로 지나가도록 건설할 수 있다.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

문제 찜하기 목록보기
댓글 3
댓글 작성하기
  • ㈜동아사이언스 | 등록번호 : 서울 아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