这个问题与Seeking a solution or a heursitic approxmation for the 3-partitioncombinatorial situation中描述的上下文有关。任务是将大约 48 件继承的珠宝,每件都有其评估价值,分配给 3 位继承人,以使每位继承人的价值相等或几乎相等。就我的法律目的而言,这个问题已经得到了充分的回答。
这个新问题源于我通过枚举解决这个问题的追求。在法律上完全没有必要。现在只是一个智力挑战。
现在的问题:
为每个项目分配一个唯一索引:可能只是整数 1 到 48。现在将这 48 个分配给 3 个继承者中的每一个并消除重复项。
为了使这个例子更简单,断言只有 9 个项目,每个继承者将接收 3 个项目。(请注意,这与之前使 3 个 bin 的值几乎相等的目标不同。)
如何消除 item-to-bins 序列中的重复项?
示例:
让 bin 1 包含项目 {1,2,3}
让 bin 2 包含项目 {4,5,6}
让 bin 3 包含项目 {7,8,9}
这个三元组的最终值将有 6 个重复:
{1,2,3}{4,5,6}{7,8,9}
{4,5,6}{1,2, 3}{7,8,9}
{4,5,6}{7,8,9}{1,2,3}
{7,8,9}{1,2,3}{4,5,6 }
{7,8,9}{4,5,6}{1,2,3}
等。
同样,如何消除 item-to-bins 序列中的重复项?不枚举整个三元组排列。不,这不太对。我可能不得不暂时磨掉所有的三元组排列。如何根据已经完成的先验快速消除重复的三元组组合?
我可以想象像发明一个函数,给定 3 个项目的任意组合,返回一个唯一值。使用素数的东西?除了许多素数对和另一个素数。
我交叉发布了关于 mathoverflow 的原始问题。对于不理解 stackoverflow 和 mathoverflow 之间的关系,我深表歉意。