import itertools

def calculate_arrangements():
    """
    计算满足条件的小猪圆桌排列方式数量
    条件：9只年龄1-9的小猪围坐圆桌，相邻年龄差总和为18
    """
    ages = list(range(1, 10))  # 年龄1到9
    total_valid = 0
    
    # 遍历所有排列
    for perm in itertools.permutations(ages):
        # 计算相邻年龄差总和（包括首尾相邻）
        total_diff = 0
        for i in range(9):
            total_diff += abs(perm[i] - perm[(i + 1) % 9])
        
        # 检查是否满足总和为18的条件
        if total_diff == 18:
            total_valid += 1
    
    # 由于是圆桌排列，旋转后相同的算同一种
    # 每个排列有9个旋转等价类
    return total_valid // 9

def main():
    """主函数"""
    print("正在计算满足条件的小猪圆桌排列方式...")
    result = calculate_arrangements()
    print(f"满足条件的圆桌排列方式共有: {result} 种")
    
    # 验证计算过程
    print("\n计算说明:")
    print("- 9只小猪年龄为1-9岁")
    print("- 圆桌相邻年龄差总和为18")
    print("- 旋转后相同的排列算作同一种")

if __name__ == "__main__":
    main()



【 在 cclhyw 的大作中提到: 】
: 拾伍四年级诊断最后一题，把老父亲难住了。
: 年龄分别为1岁至9岁的9只小猪坐在圆桌的四周，饲养员记录下任意相邻两只小猪的年龄差，发现这9个年龄差的总和为18，则这9只小猪共有种不同的选座方式．（旋转后相同的算同一种）
:
: ...................
--
FROM 122.238.144.*