Lines of
解法参考/MH-20210116.md
from check-in c023041629
that are changed by the sequence of edits moving toward
check-in 979c60093b:
1: % MH-20210116
2:
3: # 原解
4:
5: ~~~
6: 1 * 5 = 5
7:
8: 2 * 4 = 8
9:
10: 3 * 3 = 9
11: ~~~
12:
13: # 扩展
14:
c023041629 2023-09-24 15: ## 问
c023041629 2023-09-24 16:
c023041629 2023-09-24 17: 给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
c023041629 2023-09-24 18:
c023041629 2023-09-24 19: ### 答
c023041629 2023-09-24 20:
c023041629 2023-09-24 21: 非 3 即 2
c023041629 2023-09-24 22:
c023041629 2023-09-24 23: ### 解
c023041629 2023-09-24 24:
c023041629 2023-09-24 25: 可能的值有 1 ~ 正无穷
c023041629 2023-09-24 26:
c023041629 2023-09-24 27: 由指数爆炸性可知,只需要考虑 2 3 4
c023041629 2023-09-24 28:
c023041629 2023-09-24 29: 由 4 是 2 的倍数可知,只需要考虑 2 3
c023041629 2023-09-24 30:
c023041629 2023-09-24 31: 由某些正整数不能被 2 整除可知,需要 3
c023041629 2023-09-24 32:
c023041629 2023-09-24 33: 由某些正整数不能被 3 整除可知,需要 2
c023041629 2023-09-24 34:
c023041629 2023-09-24 35: 故,非 3 即 2
c023041629 2023-09-24 36:
c023041629 2023-09-24 37: 取 2 3 的最小公倍数 6
38:
c023041629 2023-09-24 39: ~~~
c023041629 2023-09-24 40: 2 ^ 3 = 8
41:
c023041629 2023-09-24 42: 3 ^ 3 = 9
43: ~~~
c023041629 2023-09-24 44:
c023041629 2023-09-24 45: 故,优先选 3
46: