| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년05월22일(목) 01시46분58초 KDT 제 목(Title): [문제] Conway's peg army 이건 아는 분도 꽤 많은 문제일 겁니다만... ----------------------------------------------- +-+-+-+-+-+-+-+-+-+-+-+ 왼쪽 그림은, 무한히 넓은 격자에서 : : : : : : : : : : : : 경계선(======) 위 쪽의 목표 지점(X)과 +-+-+-+-+-+-+-+-+-+-+-+ 경계선 아래 쪽에 배치한 병사들(O)을 나타낸 것입니다. : : : : : :X: : : : : : +-+-+-+-+-+-+-+-+-+-+-+ 병사들은 가로, 세로 어느 쪽이든 : : : : : : : : : : : : 다른 병사를 뛰어 넘어서만 다음 칸으로 갈 수 있는데, +-+-+-+-+-+-+-+-+-+-+-+ 이 때 뛰어 넘은 병사는 판에서 제거됩니다. : : : : : : : : : : : : ======================= 경계선에서 위로 세 칸 올라간 지점에 도달하기 위해서는 : : : :O:O:O:O:O: : : : 이 그림처럼 병사들을 배치하면 됩니다. +-+-+-+-+-+-+-+-+-+-+-+ : : : : : :O: : : : : : 그렇다면, 장군인 당신이 경계선 아래 쪽에 +-+-+-+-+-+-+-+-+-+-+-+ 병사를 얼마든지 배치할 수 있을 때, : : : : : :O: : : : : : 도달할 수 있는 가장 높은 곳은 어디일까요? +-+-+-+-+-+-+-+-+-+-+-+ : : : : : :O: : : : : : 이 문제는 John H. Conway의 작품입니다. +-+-+-+-+-+-+-+-+-+-+-+ : : : : : : : : : : : : +-+-+-+-+-+-+-+-+-+-+-+ |