小编Ali*_*Liu的帖子

我怎样才能解决这个算术难题?n = 14 之后我的解决方案太慢了

给定数字 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)

python math

7
推荐指数
1
解决办法
223
查看次数

标签 统计

math ×1

python ×1