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/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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: Warning

Message: file_put_contents(/DATA/upload/polymath/latex/551a26f6520b1243d7c358346bbc66bc.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/controllers/ver3/Contents.php
Line: 585
Function: parseLatexImg

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

수학동아 - 폴리매스
본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 경찰과 도둑 2
mwryan 2020.02.22 08:35 조회 633

경찰이 도둑을 잡고 있다. 도둑은 n개의 은신처 중 하나에 숨어 있으며, 경찰은 이 사실을 알고 있다. 이 은신처 A1, ... , An이 무작위로 배열되어 있고 이 은신처들의 일부는 선으로 연결되어 있다고 할 때, 하루가 지나면 도둑은 한 선분으로 연결된 은신처로 이동한다. 경찰은 꼭 인접한 은신처로 이동할 필요는 없다. 은신처를 옮기는 도중에 경찰이 도둑을 잡는 경우는 없다고 할 때, 다음을 증명하시오.(경찰은 하루에 한 은신처만 수색할 수 있다.)

 

"모든 i, j에 대해, Ai, Aj를 연결하는 모든 경로들의 길이는 전부 홀수이거나 짝수이다. 이 때 필요한 경찰의 최소 수가 \frac{n}{2}이하임을 보이시오."

(단, i, j의 값에 따라 경로의 길이의 홀짝성은 변할 수 있음)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    mwryan Lv.6 2020.02.22 08:37

    여기서 경로는 그래프 이론에서 두 점을 연결하는 경로의 정의를 따랐습니다.

    댓글 작성하기 좋아요0 댓글수0
  •  
    다시 도전
    북조선 페르마 Lv.5 2020.02.26 03:41 비밀댓글
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수2
    •  
      mwryan Lv.6 2020.02.27 09:04 비밀댓글
      비밀 댓글이 등록 되었습니다!
    •  
      북조선 페르마 Lv.5 2020.02.28 05:51 비밀댓글
      비밀 댓글이 등록 되었습니다!
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911