Worksheets하노이 탑과 지수 함수
Total questions: 8
Worksheet time: 4mins
Name
Class
Date
1.
하노이 탑 퍼즐에서 원반을 옮길 때 지켜야 할 규칙은 무엇인가요?
a)
한 번에 두 개 이상의 원반을 옮길 수 있다.
b)
크기가 작은 원반 위에 큰 원반을 놓을 수 없다.
c)
원반을 옮길 때 보조 기둥을 사용할 수 없다.
d)
가장 큰 원반은 항상 맨 아래에 있어야 한다.
2.
원반이 2개일 때, 모든 원반을 옮기는 데 필요한 최소 이동 횟수는 몇 번인가요?
a)
1번
b)
2번
c)
3번
d)
4번
3.
원반이 3개일 때, 모든 원반을 옮기는 데 필요한 최소 이동 횟수는 몇 번인가요?
a)
5번
b)
6번
c)
7번
d)
8번
4.
하노이 탑 퍼즐은 어떤 수학적 개념을 잘 보여주는 예시인가요?
a)
선형 증가
b)
지수 함수
c)
로그 함수
d)
다항 함수
5.
원반의 개수가 n개일 때, 모든 원반을 옮기는 데 필요한 최소 이동 횟수를 나타내는 일반적인 공식은 무엇인가요?
a)
n + 1
b)
2n - 1
c)
2^n - 1
d)
n^2 - 1
6.
원반이 4개일 때, 모든 원반을 옮기는 데 필요한 최소 이동 횟수는 몇 번인가요?
a)
11번
b)
13번
c)
15번
d)
17번
7.
하노이 탑 전설에 따르면, 64개의 원반을 모두 옮기는 데 필요한 총 이동 횟수는 몇 번인가요?
a)
약 184경 4천억 번
b)
약 184조 4천억 번
c)
약 184억 4천만 번
d)
약 184만 4천 번
8.
64개의 원반을 1초에 한 번씩 옮긴다고 가정할 때, 모든 원반을 옮기는 데 걸리는 시간은 대략 몇 년인가요?
a)
약 5849만 년
b)
약 5849억 년
c)
약 5849조 년
d)
약 5849경 년
100 %
