1998 미국수학올림피아드 4번문제

컴퓨터 화면에 흑백이 번갈아 칠해진 $98 \times 98$ 체스판이 떠있다. 마우스로 이 체스판의 한 격자직사각형 영역을 선택하고 마우스를 클릭하면, 선택된 영역의 모든 칸이 반전된다(검은칸은 흰칸으로, 흰칸은 검은칸으로 색이 바뀐다). 이 체스판 전체를 한 가지 색으로 만들려면 마우스 클릭은 최소 몇 번 필요한가?

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