규칙
바둑알을 맞바꾸어 위치를 바꿀수 있다.
단 멀리 있는 바둑알은 위치를 맞바꿀수 없고 바로 옆에 바둑알만 위치를 바꿀 수 있다.
왼쪽에는 흑(검은색) 바둑돌이 오른쪽에는 백(흰색) 바둑돌이 나란히 배열되어야 한다.
| 문제1 바둑알이 흑백 각각 2개씩일때 ●○●○ -> ●●○○ 맞바꾸기에 필요한 최소 횟수는? |
1 2 3 4
●○●○
2번과 3번을 맞바꾸면 ●●○○ 이 된다.
답 1번
| 문제2 바둑알이 흑백각각 3개씩일때 ●○●○●○ -> ●●●○○○ 맞바꾸기에 필요한 최소 횟수는? |
1 2 3 4 5 6
●○●○●○
●●○○●○ 3번 바둑알을 1번 왼쪽으로 옮긴다.
●●○●○○ 5번 바둑알을 1번 왼쪽으로 옮긴다.
●●●○○○ 옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.
1+2=3
답 3 번
| 문제3 바둑알이 흑백 각각 4개씩일때 ●○●○●○●○ -> ●●●●○○○○ 맞바꾸기에 필요한 최소 횟수는? |
1 2 3 4 5 6 7 8
●○●○●○●○
●●○○●○●○ 3번 바둑알을 1번 왼쪽으로 옮긴다.
●●○●○○●○ 5번 바둑알을 1번 왼쪽으로 옮긴다.
●●●○○○●○ 옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.
●●●○○●○○ 7번 바둑알을 1번 왼쪽으로 옮긴다.
●●●○●○○○ 옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.
●●●●○○○○ 옮긴 바둑알을 1번 더 왼쪽으로 옮긴다.
1+2+3=6번
답 6번
| 문제4 바둑알이 흑백 각각 5개씩일때 ●○●○●○●○●○ ->●●●●●○○○○○
맞바꾸기에 필요한 최소 횟수는? |
과제/숙제 자료실에 올리거나 공책에 적어오세요.
|
문제 5 바둑알이 흑백 각각 10개씩일때 ●○●○●○●○●○●○●○●○●○●○ ->●●●●●●●●●●○○○○○○○○○○ 맞바꾸기에 필요한 최소 횟수는? |
다음검색