Index: single_doc/三个绑定函数.html ================================================================== --- single_doc/三个绑定函数.html +++ single_doc/三个绑定函数.html @@ -19,11 +19,11 @@ margin: 0 0.8em 0.2em -1.6em; vertical-align: middle; } .display.math{display: block; text-align: center; margin: 0.5rem auto;} - + ADDED 解法参考/MH-20210116.html Index: 解法参考/MH-20210116.html ================================================================== --- /dev/null +++ 解法参考/MH-20210116.html @@ -0,0 +1,85 @@ + + + + + + + MH-20210116 + + + + + +

MH-20210116

+ +

1 原解

1 * 5 = 5
+
+2 * 4 = 8
+
+3 * 3 = 9

2 衍生

给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大

非 3 即 2

解法：

可能的值有 1 ~ 正无穷

由指数爆炸性可知，只需要考虑 2 3 4

取 2 3 4 的最小公倍数 12

拆分 12 可得

2 ^ 6 = 64
+
+3 ^ 4 = 81
+
+4 ^ 3 = 48

至此，4 被淘汰

最优解为 3

但考虑到有些整数不能被 3 整数，故也需要 2

+ + + ADDED 解法参考/MH-20210116.md Index: 解法参考/MH-20210116.md ================================================================== --- /dev/null +++ 解法参考/MH-20210116.md @@ -0,0 +1,42 @@ +% MH-20210116 + +# 原解 + +~~~ +1 * 5 = 5 + +2 * 4 = 8 + +3 * 3 = 9 +~~~ + +# 衍生 + +给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大 + +非 3 即 2 + +解法： + +可能的值有 1 ~ 正无穷 + +由指数爆炸性可知，只需要考虑 2 3 4 + +取 2 3 4 的最小公倍数 12 + +拆分 12 可得 + +~~~ +2 ^ 6 = 64 + +3 ^ 4 = 81 + +4 ^ 3 = 48 +~~~ + +至此，4 被淘汰 + +最优解为 3 + +但考虑到有些整数不能被 3 整数，故也需要 2 +