给定数字 1 到 3n,构造 n 个形式为a + b = c
或 的方程a x b = c
,使得每个数字仅使用一次。例如:
n=1 => 1+2=3
n=2 => 1+4=5, 2x3=6
n=3 => 4+5=9, 1+7=8, 2x3=6
Run Code Online (Sandbox Code Playgroud)
问题是,每个n都存在解吗?
我尝试编写一个基本程序,但在 n = 14 后它变得太慢。以下是我到目前为止的解决方案:
1 ['1+2=3']
2 ['2*3=6', '1+4=5']
3 ['4+5=9', '1+7=8', '2*3=6']
4 ['3+6=9', '1+10=11', '4+8=12', '2+5=7']
5 ['2+8=10', '3+6=9', '1+13=14', '5+7=12', '11+4=15']
6 ['3*5=15', '2+8=10', '4+14=18', '6+11=17', '7+9=16', '1+12=13']
7 ['6+12=18', '3*5=15', '7+10=17', '1+20=21', '4+9=13', '2+14=16', '8+11=19']
8 ['8+14=22', '6+12=18', '7+10=17', '2+19=21', '1+15=16', '11+13=24', '4+5=9', …
Run Code Online (Sandbox Code Playgroud)