본문바로가기
함께 풀고 싶은 문제
깊이 고민해볼 수 있는 수학 문제를 내는 곳입니다
[세상을 바꿀 문제] 반전 격자판
△π 2021.01.29 22:29 조회 623

1:5x5 격자판이 모두 흰색으로 칠해져 있다. 여기에서 원하는대로 nxk(n과 k는 5 이하의 자연수)의 직사각형 모양을 선택 후, 그 칸의 흰색을 모두 검정색으로, 검정색을 모두 흰 색으로 고치려 한다. 이 때, 꼭짓점 칸이 검정색인 체크무늬를 만들기 위해서 최소한 몇 번의 시행을 거쳐야 할까? 그 방법과 함께 써라.

2.7x7 격자판에 대해서 동일 시행을 해보자.

3.9x9 격자판에 대해서 동일 시행을 해보자.

4.임의의 3 이상의 홀수 n에 대해, nxn의 칸을 꼭짓점 칸이 검정색인 체크무늬로 만들기 위해서 필요한 시행의 횟수를 a_n이라 하자. a_n의 일반항을 구할 수 있는가? 구할 수 있다면 쓰고, 구할 수 없다면 구할 수 없음을 증명하여라.

5."10 이상의 짝수 n에 대해서 최소의 시행은 n^2/2가 아니다'라는 명제를 증명하거나 반증하시오.

 

점수가 1점이 되어야 해결

1:1/6

2:1/6

3:1/6

4:1/2

5:1

이 문제 어떠셨나요?

글쎄요

0

어려워요

1

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

  • ☎문의 02-6749-3911