본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 점 찍기
K-RIEMANN 2021.11.02 06:35 조회 283

n × n 짜리 격자칸이 있다. 여기서 점을 찍는데, 점을 찍은 후에는 그 점을 포함하고 있는 가로, 세로, 대각선 줄을 모두 색칠한다.

그리고 모든 칸이 색칠되면 끝난다. 이때, n × n 격자칸에서 몇 번의 점을 찍어야 모든 칸이 색칠되는지 답을 말하고 증명하라.

(색칠된 부분에 또 점을 찍을 수 있다.) (최소한으로 점을 찍어야 한다.)

 

 

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911