ebdeddb639 2023-09-15 顽雨沉风: % MH-20210116
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: # 原解
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风: 1 * 5 = 5
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 2 * 4 = 8
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 3 * 3 = 9
ebdeddb639 2023-09-15 顽雨沉风: ~~~
ebdeddb639 2023-09-15 顽雨沉风:
c023041629 2023-09-24 顽雨沉风: # 扩展
d975a7f729 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ## 问
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 给定一个由数个小正整数累加起来的大正整数，问这些小正整数的值为多少才能让这些小正整数的累乘值最大
ebdeddb639 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ### 答
d975a7f729 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 非 3 即 2
ebdeddb639 2023-09-15 顽雨沉风:
d975a7f729 2023-09-15 顽雨沉风: ### 解
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 可能的值有 1 ~ 正无穷
ebdeddb639 2023-09-15 顽雨沉风:
ebdeddb639 2023-09-15 顽雨沉风: 由指数爆炸性可知，只需要考虑 2 3 4
ebdeddb639 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 由 4 是 2 的倍数可知，只需要考虑 2 3
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 由某些正整数不能被 2 整除可知，需要 3
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 由某些正整数不能被 3 整除可知，需要 2
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 故，非 3 即 2
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 取 2 3 的最小公倍数 6
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: ~~~
da30622ef9 2023-09-15 顽雨沉风: 2 ^ 3 = 8
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 3 ^ 3 = 9
da30622ef9 2023-09-15 顽雨沉风: ~~~
da30622ef9 2023-09-15 顽雨沉风:
da30622ef9 2023-09-15 顽雨沉风: 故，优先选 3
ebdeddb639 2023-09-15 顽雨沉风: