根据鲍尔在上述网络链接中的理论,我们在一个圆上正好有10个大小和颜色不同的盒子。如果两个盒子具有相同数量的球(即相同尺寸)和相同颜色,则认为它们是相同的。这里c(n)=1表示所有n>=1,这意味着所有k个盒子都至少有一个球,并且只有一种颜色。在总共有n个球的圆上,如果一个盒子可以通过旋转从另一个盒子中获得,则认为这两个盒子的配置是等价的。由于我们处理的是CHK[k]变换,因此圆上k个盒的配置必须是非周期的。(这是我们处理订单C时H的意思,即项链。字母K表示球未标记。)
这里,a(n)等于圆圈上k个盒子(带有k个盒子的项链)的非等效非周期配置的数量,这样(i)球的总数为n,(ii)每个盒子至少有一个球,(iii)所有球都没有标记。
因此,a(n)是n的无标记非周期循环组成数,k=10个正部分。(单词“umarked”表示两个循环成分是等效的,如果可以通过旋转从另一个循环成分中获得一个。)
设b_1,b_2,。。。,b_k是n的循环非周期组成。根据定义,对于i=1,…,b_i>=1,。。。,k.在一个圆上,从一个黑球开始,将b_1-1个白球放在黑球的右侧;然后放置一个黑色球,然后放置b2-1白色球;继续这样做,直到在圆圈上有一个黑色的球,然后是bk-1白色的球。最后一个白球(如果有的话)后面跟着第一个黑球。(如果b_k=1,那么最后一个黑球后面跟着第一个黑球。)如果第一个黑珠的位置没有标记,那么我们可以在圆上自由旋转黑白球的配置。因此,我们得到了一条带有n个2种颜色的球(或珠子)的非周期项链,其中k=10是黑色的,n-k=n-10是白色的。(我们当然假设n>=10。因为每条项链都是非周期的,所以我们必须有n>=11,因为不允许所有i的配置b_i=1。)
上述论点表明,对于n>=k+1=11,a(n)是由两种颜色的n个珠子组成的非周期项链的数量,其中k=10为黑色,其余为白色。
对于n=11,a(11)=1,因为我们只有一个n=11的无标记非周期循环成分,其中k=10部分,只有一个非周期项链,其中有11个珠子,因此k=10是黑色的,n-k=1是白色的:2111111111<->BWBBBBBBBBBB。
对于n=12,a(12)=5,因为我们具有以下非周期性环状成分和相应的非周期性项链:
(1) 3111111111<->BWWBBBBBBBB
(2) 2211111111<->BWBWBBBBBBBBB
(3) 2121111111<->BWBBBBBBBBB
(4) 2112111111<->bwbbbwbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
(5) 2111211111<->BWBBBBWBBBBB
(配置2111121111<->BWBBBBWBBB被排除在外,因为在一个圆上,它有周期2。)
(结束)
|