2009 제22회 한국수학올림피아드 최종시험 3번문제

탁자 위에 흰 돌과 검은 돌이 일렬로 놓여 있다 (단, 흰 돌과 검은 돌은 각각 적어도 한 개 이상이다). 이때 다음의 행위를 “작업”이라 하자:
검은 돌을 하나 선택하여, 그 검은 돌의 양 옆에 있는 두 개의 돌(선택한 검은 돌이 양 끝에 있는 경우에는 한 개의 돌)을, 흰 돌은 검은 돌로 검은 돌은 흰 돌로 바꾼다.
이제 탁자 위에 2008개의 흰 돌과 한 개의 검은 돌이 일렬로 놓여 있을 때, 위의 “작업”을 유한 번 시행하여 2009개의 돌이 모두 검은 돌이 되도록 만들 수 있는 검은 돌의 처음 위치를 모두 구하여라.
(2009년 3월 28일, 출처4시간 30분)

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