此外,不同的Tsuro瓷砖的数量,这些瓷砖呈菱形,每边有n个点。不允许翻转。请参阅A132100型以获取定义和注释。
另一种解释请参阅Burns等人的论文。
这也是在序列反转和标签排列的联合操作下等效的n对排列的数量。假设对n个不同对的元素进行标记,以显示原点对,例如[11]、[22]。随着条件变得越来越普遍,排列这些元素的不同方式的数量也随之减少:
b(n)=A001147号:元素顺序是重要的,但标签是不可区分的,即给定序列的所有标签排列都是等效的;
d(n)日=A047974号:允许反转,所有标签排列都是等价的,等价类在联合操作下映射到自身。
那些不映射到自身的类在联合操作下形成了类的倒易对,它们的数量是r(n)。则c=b-r/2=b-(b-d)/2=(b+d)/2。r(n)的公式不可用,但b(n)有可用的公式=A001147号和d(n)=A047974号,允许对此序列使用显式公式。
c(n)在提取结构信息时非常有用,而不考虑对的排序(参见示例)。c(n)项也出现在与二进制运算符相关的公式中,例如,k值逻辑中在1次运算中可逆的二进制运算符的数目。
a(n)=(b(n)+c(n))/2,其中b(n”=(2n)/(2^n*n!)=A001147号(n) ,c(n)=总和{k=0..floor(n/2)}n/(n-2*k)!*k!)=A047974号(n) ●●●●。
对于3对线对,在标签[123]->[312]的排列加上元素的反转下,排列A=[11233]与B=[212133]相同,反之亦然。A和B共有的唯一结构是{1个完整对+2个交错对},其中顺序不重要(对比A001147号). (结束)