在图中空格内填入小于 10 的质数，使得乘法竖式成立，且使所得的乘积达到最大

popo987654 · 发表于 2020-12-6 23:02

想请教有没有好的方法去填...

王守恩 · 发表于 2020-12-7 08:42

本帖最后由王守恩于 2020-12-7 09:03 编辑

1，最后一个数字肯定是5，前2个数的个位数一定得有5
2，第1个数只有77,75,73,57,55,53,37,35,33,27,25,23,12种可能
3，第1个数=77：77*5不行
4，第1个数=75：75*7=525，75*5=375，75*3=225
5，从75*777,75*775,75*773,75*757,.....得75*737=55275
6，第1个数=73：73*5不行

注：结合 1,2，第 1 个数只有 75,55,2 种可能

luyuanhong · 发表于 2020-12-7 08:49

楼上王守恩的解答很好！已收藏。

Nicolas2050 · 发表于 2020-12-7 17:48

编个程序就可以了

Nicolas2050 · 发表于 2020-12-8 02:23

质数乘积式为: [75, 737]
最大值为: [55275]

python3.7程序运行 0.10296368598937988 秒。

Nicolas2050 · 发表于 2020-12-8 02:38

最大元素为: [55275, 7, 5, 7, 3, 7]
--------------------------------------------------
python3.7程序运行 0.0877077579498291 秒。

		自动登录	找回密码
密码			注册

在图中空格内填入小于 10 的质数，使得乘法竖式成立，且使所得的乘积达到最大

本帖子中包含更多资源

点评