绳子的数学

markfang2050 · 发表于 2019-5-11 09:22

给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].（k[i]均为整数）
n=2019时：请问k[0]k[1]...*k[m]的最大乘积是多少？

xfhaoym · 发表于 2019-5-11 12:31

这就是求最大值问题，这样对不对？

luyuanhong · 发表于 2019-5-11 14:13

这是网友 llz2008 过去发表在《数学中国》论坛上的一个帖子，可供参考：

markfang2050 · 发表于 2019-5-12 12:56

你2个哪个是正确的？

markfang2050 · 发表于 2019-5-12 12:59

xfhaoym 发表于 2019-5-11 12:31
这就是求最大值问题，这样对不对？

你的2019分解因数有很多种咋办？

markfang2050 · 发表于 2019-5-12 13:01

比如2020！有许多分解乘积。如何取舍？

markfang2050 · 发表于 2019-5-12 13:01

========
绳子的长度为2019.
最大乘积是1266497760943413146164074827563896969855539824284990452463406535445300128983777894042066191526161729068337704126890987441432127606157132252955903750329669412286672778481631099116373593314404191636606790809813116839766743853030126747490948056332260442858315241949514571001958272322478538395760360879620335802369890905153923.

markfang2050 · 发表于 2019-5-12 13:05

绳子的长度为201.
最大乘积是92709463147897837085761925410587.

markfang2050 · 发表于 2019-5-12 13:05

========
绳子的长度为17.
最大乘积是486.

markfang2050 · 发表于 2019-5-12 13:06

动态规划法求解

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

绳子的数学

本帖子中包含更多资源

本帖子中包含更多资源