글쓴이: solarity (정현우)
날 짜: Fri Oct 24 17:13:52 2003
제 목: Re: sevener 퍼즐 (fiver 변형)
n개로 확장하는 경우는 동전들이 어떻게 접하게 돼는지 이상하지만
7개인 경우를 생각해보면 중앙의 동전을 제외한 6개의 상태를
(a1,a2,a3,a4,a5,a6)로 표현하고 초기 상태를 (0,0,0,0,0,0)이라
할 수 있겠다., 물론 ai는 0 또는 1이고 초기상태와 even parity차이가
나는 상태는 모두 생길 수 있다. 왜냐하면 주어진 뒤집기 방법으로는
한번 뒤집을 때마다 (a1,a2,a3,a4,a5,a6) 중 짝수개만이 parity를 바꾸기 때문이다.
그리고 생각해보면 초기상태와 even parity차이가 나는 경우는 모두
만들 수 있다.
고로 모든 경우의 절반이 생길 수 있고 절반은 생길 수 없다.
>>>>> "semy"님이 "sevener 퍼즐 (fiver 변형)"에서 쓰길:
semy> 부산 중앙고 2학년 김규현:
semy> ○○ ○○○ ○○
semy> 동전 7개를 위와같이 배치한뒤, 동전 하나를 택해 그 동전과 접한
semy> 동전들을 뒤집는다. 이와같은 방법으로 모든 경우를 다 만들수 있을까?
semy> 돌리거나 해서(대칭인) 같은 모양의 경우를 모두 제외하고 서로 다른
semy> 모양을 전부 몇가지를 만들수 있을까? 정육각형 모양을 유지하고 한
semy> 변의 동전 개수를 n이라고 하면 가지수와 n의 관계는 어떻게 될까? 다른
semy> 기묘한 모양을 만들때에 대해 생각해 보자.
semy님 (2003/10/24)
"그 동전과 접한 동전들을 뒤집는다" 라는 문장이 혼동의 여지가 있군요.
"그 동전과 그 동전에 접한 동전들을 뒤집는다" 라고 교정하도록 하겠습니다-
