| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2001년 3월 21일 수요일 오후 07시 25분 28초 제 목(Title): Re: 색깔 바꾸기 바꿀 수 없습니다. 연속된 세 구술의 색이 A-B-A 식으로 양 쪽이 같을 경우에 이 셋을 끊어내고 A 구슬만 남기는 변환을 생각해볼 수 있습니다. 그러면 어떤 목걸이나 빨-파-노 혹은 빨-노-파 둘 중의 하나만 남습니다. 그리고 위의 조건을 지키도록 구슬 색깔을 바꾸는 건 이 변환의 결과에 영향을 미치지 않습니다. 따라서 99개의 구슬 색을 바꾸는 문제는 빨-파-노 목걸이를 빨-노-파 목걸이로 바꾸는 것과 같은 문제가 됩니다. 증명은 키즈의 하드 디스크 공간이 부족해서 생략합니다. (^^) @ 녹색 구슬 하나만 있어도... -- 박.. |