有乙個正整數N可以分解成若干個正整數之和,問如何分解能使這些數的乘積最大?求詳細解釋。

時間 2021-05-09 10:21:48

1樓:莫問君

591順便這也是和信安數學基礎(群論)裡乙個問題相關,就是在置換群大小確定的情況下,最大的置換週期是多少

2樓:星辰

首先是「1」 吃飯不幹活

a*b>=a+b (大概就是這個意思,公式還有一點限制條件)2*2>=4

2*3>=5

2*4>=6

3*3>=6

3*4>=7

綜合比較之下,是不是3 「最划算」呢?

3樓:

1. a 不能分成1 與 a-1 的和。

2. a <= 4 時,分解後的積 <= a, 當且僅當 4 = 2 +2 時相等。

3. a分為兩個數之和,並且這兩個數的乘積最大. x= a/2, y = a-x, 繼續分x, y。遞迴。

4樓:

考慮如下:

將實數均勻的分成份,每乙份為則有

則相乘結果為:

用Wolfram Alpha求的極值點為,最接近的也就是3了當然這個證明很不嚴格……

比如不為整數以及均分的時候乘積最大……

5樓:

首先把乙個正整數拆成若干正整數只有有限種拆法,所以存在最大乘積。

假設並且是最大乘積.

顯然1不會出現在其中;

如果對於某有,那麼把拆成,我們有n_i" eeimg="1"/>,所以不存在大於等於5的因子;

如果, 拆成乘積不變,所以不妨假設沒有4;

如果有三個以上的, 那麼 2\times 2\times 2" eeimg="1"/>,所以替換成3乘積更大

綜上,選用盡量多的,直到剩下2或者4時用.

將乙個正整數n分解成幾個正整數相加,可以有多種分解方法,有公式嗎?

雲淺知處 本文使用 Zhihu On VSCode 創作並發布 我們抓來 個小可愛,排成一排。現在如果想把 分成 個正整數的和,那就相當於把這 個小可愛分成 組,每組都至少有乙個小可愛。分成 組,就相當於在這一排小可愛中選 個空,在這個空這裡放一堵牆,把正在玩石頭剪刀布的小可愛隔開qwq。比如 八個...

如何將乙個數S分解為若干個不同的正整數之和,並使得乘積最大?

Reciprocity 假設S為總和為n,乘積最大的兩兩不等的正整數的集合。假設S中最小元為a,最大元為b。有以下幾個事實。1,a 1,否則把1和b去掉,加上b 1,別的元素不變,那麼總和不變,乘積變大,和S乘積最大矛盾 2.a小等4。假設a大等5,那麼把a換成2和a 2,顯然總和不變乘積變大,矛盾...

為什麼乙個訊號可以分解成許多脈衝之和?

遁地小仙 我是這樣理解的。公式右邊求和時,有且僅當t在t1到delter t之間時才有取值1 階躍函式 其他地方都為0,所以求和後才 f t 這樣設計,估計是為卷積積分做鋪墊。 茴香豆 這個問題問的很好。其實很多教材在講卷積的時候,都愛用面積來說明。個人認為其實是很誤導的。其實你說的對,根本不是面積...