함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
(1)n개의 하노이 탑을 다른 칸으로 옮기고자 한다. 옮기는 점화식을 구하여라.
(2)n개의 하노이 탑을 다른 칸으로 옮기고자 하는데, 막대의 갯수가 4개이다. 옮기는 점화식을 구하여라.
(3)n개의 하노이 탑을 다른 칸으로 옮기고자 하는데, 막대의 갯수가 k개이다. 옮기는 점화식을 구하여라.
(4)n개의 하노이 탑을 다른 칸으로 옮기고자 하는데, 막대의 갯수는 3개이지만, 제일 왼쪽의 칸은 홀수 번째로 큰 고리가, 중간 칸은 짝수 번째로 큰 고리가 쌓여있다. 옮기는 점화식을 구하여라.
(5)n개의 하노이 탑을 다른 칸으로 옮기고자 하는데, 막대의 갯수가 k개이고, 제일 왼쪽의 칸은 홀수 번째로 큰 고리가, 중간 칸은 짝수 번째로 큰 고리가 쌓여있다. 옮기는 점화식을 구하여라.
(6)n개의 하노이 탑을 다른 칸으로 옮기고자 하는데, 막대의 갯수가 k개이고, 제일 왼쪽의 칸은 k로 나누었을 때 나머지가 1인 번째로 큰 고리가, 왼쪽에서 두번째 칸은 k로 나누었을 때 나머지가 2인 번째로 큰 고리가...로 쌓여있다. 옮기는 점화식을 구하여라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
댓글 0
댓글 작성하기
첫 댓글의 주인공이 되어 보세요!
닫기
