수학동아 - 폴리매스

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 2021.05.05 00:27 조회 436

문제 푼 사람 0명

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

A, B, C가 다음과 같은 게임을 한다.

1. A와 C가 방에 들어간다.

2. C가 그림과 같은 체스판의 칸 중 한 곳에 열쇠를 숨긴다. 즉, A는 열쇠의 위치를 안다.

3. C는 체스판의 각 칸에 동전을 앞면 혹은 뒷면이 위로 오도록 배치한다.

4. A는 그 동전 중 하나를 뒤집는다.

5. A가 나가고 B가 들어와 열쇠의 위치를 맞춘다.

이를 시작하기 전, A와 B는 얼마든지 상의가 가능하지만, C는 A와 B가 상의하는 것을 듣고 2. 또는 3.에서 열쇠의 위치나 동전의 배열을 그 전략이 가능하면 통하지 않게끔 배치할 것이다. (예를 들어, A와 B가 "혼자 앞면이거나 뒷면인 동전에 열쇠가 있게 할게" 라고 상의했다면 C는 그것을 듣고, 동전을 앞면 32개, 뒷면 32개가 되도록 동전을 배치할 것이다.)

다음 물음에 답하라.

Q1. B가 항상 열쇠의 위치를 찾을 수 있는 방법이 존재하는가?

Q2. 8X8 체스판에서 딱 한칸만 제거한다면, 아직도 B가 항상 열쇠를 찾을 수 있는 방법이 존재하는가?

Q3. 8X8 체스판이 아니라 7X7, 6X6 체스판이었다면 B가 항상 열쇠의 위치를 찾을 수 있는 방법이 존재하는가?

Q4. B가 항상 열쇠의 위치를 찾을 수 있는 방법이 존재하는 nXn 체스판은 유한한가? 유한하다면 개수는 몇개인가? 무한하다면 n에 특징이 존재하는가?

Q5. 체스판이 정사각형이 아닐 경우에도 B가 항상 열쇠를 찾을 수 있는 방법이 존재하는가? 이 경우에, 체스판의 칸의 수는 어떤 특징을 띄는가?

(Q2.~Q5.에서 체스판이 변형이 되는데, "그런 체스판은 체스판이 아니니까 없다."는 답이 아닙니다.)

이전글 슬픈 =▷

다음글 덧셈의 증명

이 문제 어떠셨나요?

글쎄요

어려워요

문제 찜하기 목록보기

댓글 작성하기

첫 댓글의 주인공이 되어 보세요!

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보 보호책임자 : 주세훈(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

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