← 完整题目索引

PROJECT EULER · #0674

求解 I 方程

Solving I-equations

仅题目 · 待解原题 ↗

我们将 I 运算符定义为函数 I(x,y)=(1+x+y)2+yxI 表达式作为算术表达式,仅根据变量名称和 I 的应用构建。变量名可以由一个或多个字母组成。例如,三个表达式 xI(x,y)I(I(x,ab),x) 都是 I 表达式。

对于两个 I 表达式 e1e2,使得方程 e1=e2 有非负整数解,我们将 e1e2 的最小联立值定义为 e1e2 在该解上取的最小值。如果方程 e1=e2 无非负整数解,我们将 e1e2 的最小同时值定义为 0。例如,考虑以下三个 I 表达式: A=I(x,I(z,t))B=I(I(y,z),y)C=I(I(x,z),y) AB 的最小同时值是 23,在 x=3,y=1,z=t=0 时获得。另一方面,A=C 在非负整数中没有解,因此 AC 的最小同时值是 0{A,B,C} 中的 I 表达式组成的最少同时对的总和为 26

查找文件I-expressions.txt中由不同表达式组成的所有I-表达式对的最小同时值之和((e1,e2)对和(e2,e1)被认为是相同的)。给出结果的最后九位数字作为答案。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。