生成8个正整数拆分为4对的所有合法组合技术求助

核心思路 #

要生成全部2880种组合，无需手动操作，可通过枚举和的排列 + 枚举对应和的数对组合两步实现，用代码自动化完成。

步骤1：明确各目标和的合法数对 #

先整理每个和对应的所有正整数数对：

• 和为3：[(1,2), (2,1)]
• 和为4：[(1,3), (2,2), (3,1)]
• 和为5：[(1,4), (2,3), (3,2), (4,1)]
• 和为6：[(1,5), (2,4), (3,3), (4,2), (5,1)]

如果你的表格里有更精准的数对集合，直接替换上述列表即可。

步骤2：用代码自动生成所有组合 #

以下是Python实现代码，利用itertools库处理排列和笛卡尔积，一键生成所有结果：

import itertools

# 定义每个和对应的数对列表
sum_pairs = {
    3: [(1, 2), (2, 1)],
    4: [(1, 3), (2, 2), (3, 1)],
    5: [(1, 4), (2, 3), (3, 2), (4, 1)],
    6: [(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)]
}

# 存储所有合法的8数字组合
all_combinations = []

# 枚举4个和的所有排列（共4! =24种）
for sum_permutation in itertools.permutations([3,4,5,6]):
    # 对当前排列的每个和，取出对应的数对列表
    pair_lists = [sum_pairs[s] for s in sum_permutation]
    # 生成数对的笛卡尔积（即固定和顺序时的所有组合）
    for product in itertools.product(*pair_lists):
        # 将4个数对展开为8个数字的列表
        flat_combination = []
        for pair in product:
            flat_combination.extend(pair)
        all_combinations.append(flat_combination)

# 验证总数量（应为2880）
print(f"总组合数：{len(all_combinations)}")

# 可将结果保存到文件（可选）
with open("valid_combinations.txt", "w") as f:
    for combo in all_combinations:
        f.write(f"{combo}\n")

代码说明 #

1. 排列枚举：itertools.permutations([3,4,5,6])生成和的所有24种排列方式，覆盖所有和的顺序情况。
2. 笛卡尔积生成：itertools.product(*pair_lists)对当前和排列对应的数对列表做笛卡尔积，生成固定和顺序下的所有数对组合（比如和排列为[6,5,4,3]时，生成5×4×3×2=120种）。
3. 结果展开：将每个数对组合展开为8个数字的列表，统一收集到结果集合中。

额外说明 #

• 如果需要去重（比如认为[1,5,2,3,1,3,1,2]和[5,1,3,2,3,1,2,1]是重复组合），可以将每个组合排序后存入集合，再转回列表：

  unique_combinations = list({tuple(sorted(combo)) for combo in all_combinations})
  

• 若你的表格中数对有特殊规则，只需修改sum_pairs字典中的对应列表即可。

内容的提问来源于stack exchange，提问作者Mikołaj Gano