함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 미션 3(하노이탑 문제 (공격수 편))
그렇군요. 이제는 충분히 이 게임의 규칙을 어느정도 이해하셨나 보군요. 게임에서 이기는 자 만이 300포인트를 얻으실 수 있습니다. 이번 게임은 하노이탑 게임입니다. 잘 알다시피, 하노이탑은 가장 왼쪽에 막대에 있는 n개의 고리를 반대쪽로 옮기는 게임이며, 최소 횟수는 2^n-1번이다. 그런데, 당신과 저는 공격 과 수비로 나뉘어, 공격수는 가장 왼쪽에 있는 고리를 오른쪽으로 이동시켜야 하고 수비수는 막아야 합니다.(단 이동수는 2^(n+1)-1 번으로 제한됩니다.) 수비수는 공격수가 바로전에 움직인 고리는 움직 일 수 없습니다. 공격수의 필승법을 구하세요
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 0
댓글 작성하기
첫 댓글의 주인공이 되어 보세요!
닫기
