24 点的数学与工程:BigInt 有理数精确求值,浮点工具为什么漏掉 8÷(3−8÷3)
一道逼疯浮点的题
24 点的传说级难题是 (3,3,8,8):唯一解 8÷(3−8÷3)。它的刁钻之处在于必须经过分数中间值——8÷3 不是整数,3−8÷3 得三分之一,最后再除回去才是精确的 24。整数心算在这条路上寸步排行不通,而浮点计算器呢?在浏览器的双精度浮点里实测:8/3 = 2.6666666666666665,3 − 8/3 = 0.3333333333333335,最终 8 ÷ (3−8/3) = 23.99999999999999,与 24 差 1.07×10⁻¹⁴。
于是用浮点写 24 点求解器就成了一场「容差调参」:判等条件写 结果 === 24 会漏掉这个经典解;写 |结果 − 24| < 0.001 能捞回它,但浮点误差是沿表达式树累积的——某些题目里深层的除法链能把误差推过任何你定的容差线,届时又是漏解;反过来容差放太宽,23.998 这种近失解会被当成解收进来,答非所问。用一个本身就有舍入误差的系统去做「精确等于」的判断,方向就错了。
BigInt 分数:把等号还给数学
正确的做法是把中间值全部换成有理数 p/q。实现是一个极小的分数类:分子分母都用 BigInt(任意精度整数),每次运算后约分——欧几里得辗转相除求最大公约数,分母统一规格化为正数(负号挪到分子);除以零不抛异常,返回 null 作哨兵,枚举时跳过该分支。四则运算都是教科书公式:(a/b)+(c/d) = (ad+cb)/bd,乘法分子乘分子、分母乘分母,除法乘倒数。
最关键的一行是判等:p/q === 24 当且仅当 p === 24q——整数等式,零容差、零误差、零歧义。8÷3 在这个世界里是精确的 {n:8n, d:3n},一路算下去 8÷(3−8/3) 精确等于 {n:24n, d:1n},判等命中。BigInt 保证了连乘不会溢出:四个 999 连乘的三次运算,分子分母最多十来位数字,连 BigInt 的零头都用不到——但正因为「任意精度」这个性质,这道题永远不需要考虑数字上限。
7680 个算式:穷举空间的长相
四个数的运算顺序有 4!=24 种排列;四个叶子节点的二叉树有卡塔兰数 C₃=5 种形态(((a∘b)∘c)∘d、(a∘(b∘c))∘d、(a∘b)∘(c∘d)、a∘((b∘c)∘d)、a∘(b∘(c∘d)));三个运算位各 4 种选择,4³=64 种组合。24×5×64=7680 个算式,每个都精确求值一遍,一个不漏。这个量级对现代设备是毫秒级的事,「暴力美学」在搜索空间这么小的时候就是最优雅的解法。
但 7680 个命中里有大量重复面孔:(2×3)×4 和 (3×2)×4 是同一个解,2+3 和 3+2 也是。去重的做法是给每个算式树算一个规范式:加法和乘法满足交换律结合律,先把同运算符的链拉平((a+b)+c 拍扁成 [a,b,c]),排序后拼接成字符串当 key;减法除法不满足交换律,保持左右子树的结构顺序。同一数学解的不同书写收进同一个 key,输出列表只留写法真正不同的一种。重复数值(比如两张 8)天然由排列产生多次,也被这个规范式兜住。
最小括号打印:优先级与右结合陷阱
求出解还要打印得干净。规则基于运算符优先级:加减是 1 级、乘除是 2 级,子节点优先级更低才加括号——(2+3)×4 里加法比乘法低,括号必须加;2×(3×4) 里同级且乘法可结合,括号可省。真正的陷阱在右操作数:a−(b−c) 不能写成 a−b−c(左结合改变了数学含义),a÷(b×c) 也不能写成 a÷b×c——所以当前运算符是 − 或 ÷、右子树同优先级时,括号无条件加回。这条规则让输出式子既不长废括号,也绝不错改语义。
顺带两个数据点:四张 1–13 的牌全部组合里约四分之三有解,(1,1,1,1) 这类是真无解——好的求解器会明确说无解,而不是硬凑一个近似值;「给个提示」的实现也很朴素:从解法树里随机遮掉一个叶子,让你用看得到的三个数先凑出中间形态。
从玩具到通则
「用精确数系替代浮点」这条思路远不止于牌桌。化学方程式配平里用有理数高斯消元解守恒方程组,防的正是同一类浮点毛刺——系数 2 和 2.0000000001 在配平场景里天差地别。数值计算的世界里另有一套「逼近但要可控」的哲学(级数、连分式、迭代求根),那是p 值计算那篇的故事——精确与逼近,是两条各自完整的技术路线,知道边界在哪比站队重要。
动手把玩:🔧 24点求解器 输入 3,3,8,8 亲眼看浮点杀手题被精确解出;分数运算的底层口径可以配合 🔧 分数计算器 对照验证;同属「题库+穷举」家族的还有 🔧 数独打印(唯一解校验) 与 🔧 随机抽题器 ——后者用种子复现同一份卷子,和本文的「确定性」一脉相承。