字符数组变位词检测：乘积和相等判定的数学正确性求证

嘿，这个问题问得很到位！咱们分别来解答你的两个疑问：

一、你的变位词检测算法的数学正确性 #

首先得明确：如果你的数字数组是把每个字符映射到唯一的质数（比如把a对应2，b对应3，c对应5，以此类推），那这个方法在数学上是完全正确的。原因很简单：根据算术基本定理，每个大于1的自然数都可以唯一分解为质数的乘积（不考虑顺序）。如果两个字符数组是变位词，它们对应的质数集合必然完全相同（只是顺序不同），所以乘积和和肯定相等；反过来，如果两个质数集合的乘积相等，那它们的质因数组成必然完全一致，也就是对应的字符计数完全相同，说明是变位词。

但如果你的数字映射是普通的非质数（比如a=1，b=2，c=3...），那这个方法就不具备数学正确性。因为不同的数集可能会有相同的和与乘积，这会导致你把非变位词误判为变位词——这正好对应你的第二个问题。

二、存在大小相同、和与乘积均相等的不同数集 #

当然存在！最经典的例子就是：

• 数集A：{1, 6}
• 数集B：{2, 3}
  这两个数集大小都是2，和都是7，乘积都是6，但显然它们是完全不同的数集。

再举一个更大的例子：

• 数集C：{1, 8, 12}
• 数集D：{2, 3, 16}
  两者的和都是21，乘积都是96，但元素组成完全不同。

这类数集被称为“等和等积数集”，本质上是因为普通整数的分解不唯一（不像质数那样有唯一分解性），所以可以通过调整元素组合，让和与乘积同时保持相等。

内容的提问来源于stack exchange，提问作者Alvis Nordkovich