동전 옮기기(문제)

문제1..

다음 그림과 같이 동전 4개의 중심이 정사각형을 이루도록 붙어 있다.

(1)  동전을 하나씩 이동하여 다음 두 조건을 만족하면서 동전 4개의 중심이 정사각형을 이루도록 하여라.

조건1. 하나의 동전을 이동할 때 다른 두 동전에 접해야한다.

조건2. 동전 4개의 중심이 이루는 정사각형의 위치가 처음과 다르다.

(2)  이 때, 움직이는 회수가 가장 적은 것은 몇 회인가?

2. 동전 6개를 그림과 같이 정삼각형 모양으로 배열되어 있다.

(1) 동전을 하나씩 이동하여 다음 두 조건을 만족하면서 정삼각형 모양을 정육각형 모양으로 만들어라.

조건1. 하나의 동전을 이동할 때 다른 두 동전에 접해야한다.

조건2. 동전을 들어내지 않고 옆으로 이동해야 한다.

(2) 이 때, 움직이는 회수가 가장 적은 것은 몇 회인가?

(단, 다음의 상황에서 가운데에 있는 동전이 빠져나올 수 없음에 유의하자.)

⇒

3. 동전 8개를 그림과 같이 H 모양과 정사각형 모양으로 배열되어 있다.

동전을 하나씩 이동하여 다음 두 조건을 만족하면서 아래의 문제를 해결하여라.

조건1. 하나의 동전을 이동할 때 다른 두 동전에 접해야한다.

조건2. 동전을 들어내지 않고 옆으로 이동해야 한다.

(1) H 모양을 정사각형 모양으로 만들어라.

(2) 정사각형 모양을 H 모양으로 만들어라.