2002 미국수학올림피아드 6번문제

$n \times n$ 개의 우표가 정사각형 모양으로 배열되어 있다. 한 번에 한 열이나 혹은 한 행에서 연속된 세 개의 우표를 뜯어낼 수 있다. 더 이상 이렇게 뜯어낼 수 없을 때까지 뜯어낸 횟수 중 최소값을 $b(n)$이라고 하자. 모든 $n > 0$에 대해 다음을 만족하는 실수 상수 $c$, $d$가 존재함을 증명하여라.\[ \dfrac{1}{7}n^2 – cn \leq b(n) \leq \dfrac{1}{5}n^2 + dn\]

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