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