2014 Baltic Way 팀수학경시대회 9번문제

가로 $n$칸, 세로 $n$칸의 바둑판의 몇몇 칸에 표시를 하는데, 모든 $m\lt \frac{n}{2}$에 대해 임의의 가로 $m$칸, 세로 $m$칸의 부분으로 만들어진 부분바둑판의 두 대각선이 모두 표시된 칸을 포함하도록 하고 싶다. 표시할 칸의 수의 최소값을 구하여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.