| [ QuizWit ] in KIDS 글 쓴 이(By): khjeong (mathwhiz) 날 짜 (Date): 1997년11월21일(금) 14시06분23초 ROK 제 목(Title): [문제] 장기는 상장기 역시 앞쪽을 Review 하다가 보니, 바둑에 관한 얘기들이 많군요. 아시는 분도 많겠지만(?), 장기에 관한 문제 하나. 아시는 분은 바로 답을 올리진 말아주세요. 꾸벅 부탁. 자. 장기판을 준비해 주십시요. 여기 4 x 9 장기판이 있습니다. <== 장기판에서 자신의 기물을 놓는 범위죠. 1 2 3 4 5 6 7 8 9 a x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | b x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | c x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | d x-----x-----x-----x-----x-----x-----x-----x-----x 제일 첫째 줄(졸병이 놓이는 줄, a로 표시된 줄)에 '상'이 아홉 개 다음 그림처럼 놓여 있습니다. <== 상이 아홉 개 없다구요? 제 맘이죠. 뭐. O-----O-----O-----O-----O-----O-----O-----O-----O | | | | | | | | | | | | | | | | | | x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | x-----x-----x-----x-----x-----x-----x-----x-----x 이제, 이 상들을 움직여서 그림 x-----x-----x-----x-----x-----x-----x-----x-----x | | | | | | | | | | | | | | | | | | x-----x-----x-----O-----O-----O-----x-----x-----x | | | | | | | | | | | | | | | | | | x-----x-----x-----O-----O-----O-----x-----x-----x | | | | | | | | | | | | | | | | | | x-----x-----x-----O-----O-----O-----x-----x-----x 과 같은 위치에 놓아주십시요. <== 장기판에서 '궁'이 움직일 수 있는 아홉칸입니다. 자 그럼 문제 : 1. 위와 같이 놓는 것이 가능할까요? 2. 가능하다면, 최소한의 횟수는 몇 번일까요? 3. 그 sequence를 써주세요. 1a3d, ... 이런 식으로요. 1a를 3d자리에 옮긴다는 뜻. Comment : 제 아버지가 누군가에게 들으셨다며 제게 내신 문제입니다. P.S. : '상'이 움직이는 방법은 아시죠? 당연히, 지나는 길에 장애물은 없어야 합니다. -- I owe YOU the sunlight in the morning. |