Artifact 39ed549a3e60f162fa8885d2f076f4c37574d9476583d868d578ebd424b92bf1:
- File 解法参考/MH-20210116.md — part of check-in [da30622ef9] at 2023-09-15 03:05:05 on branch trunk — 0.0.2551 (user: 顽雨沉风, size: 647) [annotate] [blame] [check-ins using]
% MH-20210116 # 原解 ~~~ 1 * 5 = 5 2 * 4 = 8 3 * 3 = 9 ~~~ # 衍生 ## 问 给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大 ### 答 非 3 即 2 ### 解 可能的值有 1 ~ 正无穷 由指数爆炸性可知,只需要考虑 2 3 4 由 4 是 2 的倍数可知,只需要考虑 2 3 由某些正整数不能被 2 整除可知,需要 3 由某些正整数不能被 3 整除可知,需要 2 故,非 3 即 2 取 2 3 的最小公倍数 6 ~~~ 2 ^ 3 = 8 3 ^ 3 = 9 ~~~ 故,优先选 3