원 안의 별과 고리
핀을 원형으로 일정한 간격으로 꽂으세요. 아래 그림은 핀이 8개와 9개 꽂힌 원입니다. 핀 사이의 간격을 정하고, 그 간격만큼의 핀에 같은 색깔의 실을 연결하여 별 모양을 만드세요. 예를 들어, 첫 번째 줄의 세 번째 그림은 3씩 간격을 두고 0 – 3 – 6 – 1 – 4 – 7 – 2 – 5 – 0 순으로 연결되어 있습니다. 이 예시에서는 실 한 가닥으로 모든 숫자를 연결할 수 있습니다. 다른 예시에서는 모든 숫자를 연결하기 위해 여러 가닥의 실이 필요할 수도 있습니다.
도전 과제
원형으로 12개의 핀이 일정한 간격으로 배치되어 있다고 가정해 보세요. 각 핀 간격마다 필요한 실 고리의 개수와 각 고리에 들어갈 숫자의 개수를 구해 보세요. 고리의 길이에 대해 어떤 점을 알 수 있나요?

탐사
다른 핀 개수에 대해 어떤 일이 발생하는지 조사해 보세요. 주어진 핀 개수와 스킵 양에 대해 루프 길이와 루프 횟수가 어떻게 변할지 예측할 수 있나요?
노트
도전 과제
12핀의 경우, 건너뛰기 횟수에 따라 다음과 같은 현상이 발생합니다.

표를 살펴보기 전에, 주어진 건너뛰기 양에 대해 모든 루프의 길이가 동일하다는 점에 주목할 필요가 있습니다.
이 표에서 몇 가지 눈에 띄는 점이 있습니다. 아마도 가장 쉬운 점은 루프 횟수와 루프 길이를 곱한 값이 항상 핀 개수와 같다는 것입니다. 또 다른 점은 "6" 열을 기준으로 대칭이라는 것입니다.
핀 개수(12)와 건너뛰기 횟수의 최대공약수(GCD 또는 GCF)를 살펴보면 항상 루프 횟수와 같다는 것을 알 수 있습니다!
탐사
이번 도전 과제에서 얻은 의견들을 계속해서 연구해야 합니다.
- 주어진 스킵 값과 핀 개수에 대해 모든 루프의 길이가 같은 이유는 무엇일까요? 0에서 시작해서 0에서 끝나는 루프부터 생각해 보세요. 1에서 시작하는 루프의 모든 숫자는 0에서 시작하는 루프의 모든 숫자보다 1씩 더 크기 때문에, 1에서 시작하는 루프는 길이가 모두 같아집니다. 시작점이 무엇이든 같은 논리가 적용됩니다.
- 주어진 스킵 양과 핀 개수에 대해, 루프 횟수와 루프 길이의 곱이 핀 개수와 같은 이유는 무엇일까요? 루프는 겹칠 수 없고 모든 숫자를 포함하므로 이 결과는 쉽게 도출됩니다.
- 건너뛰기 양과 핀 개수의 GCD가 루프 수와 같은 이유는 무엇일까요? 먼저 0에서 시작하는 루프의 모든 숫자가 정확히 GCD의 배수라는 점에 주목하세요. 그 후, (1)번 항목에 대한 논의를 통해 루프가 내용을 반복하기 시작하기 전에 그만큼의 루프가 발생한다는 것이 분명해집니다.
- 표가 가운데 열을 기준으로 대칭인 이유는 무엇입니까? 이러한 대칭성은 최대공약수(GCD)가 대칭이기 때문입니다. GCD(n, k) = GCD(n, n – k)이며, 여기서 n은 핀의 개수이고 k는 건너뛰기 횟수입니다.