圆圈内的星形和环状图案
在圆圈周围均匀地放置一些大头针。下图展示了分别有 8 个和 9 个大头针的圆圈。通过设定一个间隔数,并用一种颜色的绳子以该间隔数连接各个大头针,从而制作一个星形。例如,第一行第三幅图每次间隔 3 个大头针,连接了 0 – 3 – 6 – 1 – 4 – 7 – 2 – 5 – 0 这几个数字。在这个例子中,一圈绳子连接了所有数字。在其他例子中,可能需要多圈绳子才能连接所有数字。
的挑战
假设你有12个图钉均匀地分布在一个圆周上。对于每种跳跃距离,求出你需要多少圈绳子,以及每圈绳子上有多少个数字。你注意到绳圈的长度有什么特点吗?

勘探
研究其他引脚数量下会发生什么情况。你能预测给定引脚数量和跳数时回路长度和回路次数的变化情况吗?
笔记
+
-
的挑战
对于 12 个引脚,不同跳针数下会出现以下情况:

在查看表格之前,值得注意的是,对于给定的跳跃次数,所有循环的循环长度都是相同的。
从这张表格中可以发现几个显著的特点。最显而易见的一点是,线圈数量乘以线圈长度始终等于引脚数量。另一点是,它关于“6”这一列对称。
如果你查看引脚数 (12) 和跳跃次数的最大公约数(或最大公因数),你会发现它总是与循环次数相同!
勘探
应该采纳《挑战》一书中提出的观点。
- 对于给定的跳跃次数和引脚数,为什么所有循环的长度都相同?首先来看起始点为 0、结束点为 0 的循环。起始点为 1 的循环中的每个数字都比起始点为 0 的循环中的每个数字大 1,因此起始点为 1 的循环长度相同。同样的逻辑适用于任何起始点。
- 对于给定的跳跃次数和引脚数,为什么循环次数与循环长度的乘积等于引脚数?循环不会重叠,并且包含了所有数字,因此这个结果很容易得出。
- 为什么跳跃次数和引脚数的最大公约数等于循环次数?首先注意到,从 0 开始的循环中的所有数字恰好都是最大公约数的倍数。之后,对第 (1) 点的讨论表明,在循环开始重复其内容之前,循环次数就是最大公约数。
- 为什么表格关于中间一列对称?这种对称性是因为最大公约数是对称的。GCD(n, k) = GCD(n, n – k),其中 n 是引脚数,k 是跳数。