關於整數分拆的奧數題
整數分拆問題是一個古老而又十分有趣的問題。所謂整數的分拆,就是把一個自然數表示成為若干個自然數的和的形式,每一種表示方法,便是這個自然數的一個分拆。整數分拆的要求通常是將一個自然數拆成兩個(或兩個以上)自然數的和,並使這些自然數的積最大(或最小);或拆成若干個連續自然數的和等等。下面舉例作出剖析。
例1將14分拆成兩個自然數的.和,並使這兩個自然數的積最大,應該如何分拆?
分析與解不考慮加數順序,將14分拆成兩個自然數的和,有1+13,2+12,3+11,4+10,5+9,6+8,7+7共七種方法。經計算,容易得知,將14分拆成7+7時,有最大積7×7=49。
例2將15分拆成兩個自然數的和,並使這兩個自然數的積最大,如何分拆?
分析與解不考慮加數順序,可將15分拆成下列形式的兩個自然數的和:1+14,2+13,3+12,4+11,5+10,6+9,7+8。顯見,將15分拆成7+8時,有最大積7×8=56。
注:從上述兩例可見,將一個自然數分拆成兩個自然數的和時,如果這個自然數是偶數2m,當分拆成m+m時,有最大積m×m=m2;如果這個自然數是奇數2m+1,當分拆成m+(m+1)時,有最大積m×(m+1)。
例3將14分拆成3個自然數的和,並使這三個自然數的積最大,如何分拆?
分析與解顯然,只有使分拆成的數之間的差儘可能地小(比如是0或1),這樣得到的積才最大。這樣不難想到將14分拆成4+5+5時,有最大積4×5×5=100。
例4將14分拆成若干個自然數的和,並使這些自然數的積最大,如何分拆?
分析與解首先應該考慮分成哪些數時乘積才能儘可能地大。
首先分拆成的數中不能有1,這是顯而易見的。
其次分成的數中不能有大於4的數,不然的話,將這個數再拆成2與另一個自然數的和,這兩個數的積一定比原數大。比如5=2+3,但5比2×3=6小。
又因為4=2×2,因此,可以考慮將14分拆成若干個2或3了。
注意到2+2+2=6,2×2×2=8;3+3=6,3×3=9.因此,分拆成的數中如果有三個2,還不如換成兩個3。這樣可知,分拆成的數中至多隻能有兩個2,其餘都是3。
綜合上述結果,應該將14分拆成四個3與一個2之和,即14=3+3+3+3+2,這樣可得到五個數的最大積3×3×3×3×2=162。
上述幾例是關於如何將一個自然數分拆成若干個自然數的和,並使它們的積最大的問題。下面兩例則是如何將一個自然數按題目要求拆成若干個連續自然數的問題。
例5將1994分拆成若干個連續自然數的和,一共有多少種不同的方法?
分析與解因1994=997×2=492+493+494+495,僅一種方法。所以,該題有唯一解。
例6將35分拆成若干個連續自然數的和,一共有多少種不同的方法?
分析與解由於35=5×7=7×5,因此35可以分拆成2+3+4+5+6+7+8或5+6+7+8+9,一共有兩種方法。
-
八年級的英語月考反思(精選5篇)
在現實社會中,課堂教學是我們的任務之一,反思過去,是為了以後。怎樣寫反思才更能起到其作用呢?下面是小編收集整理的八年級的英語月考反思,僅供參考,希望能夠幫助到大家。八年級的英語月考反思1這次月考結束了,成績很不理想。面對成績,談幾點自己的反思。1.學生的基礎...
-
個人教學業務工作總結
個人教學業務工作總結總結就是把一個時段的學習、工作或其完成情況進行一次全面系統的總結,它能使我們及時找出錯誤並改正,是時候寫一份總結了。總結怎麼寫才能發揮它的作用呢?以下是小編精心整理的個人教學業務工作總結,供大家參考借鑑,希望可以幫助到有需要的朋友...
-
開學第一課觀後感(精選33篇)
當品味完一部作品後,這次觀看讓你有什麼領悟呢?是時候抽出時間寫寫觀後感了。那麼我們如何去寫觀後感呢?下面是小編幫大家整理的開學第一課觀後感,供大家參考借鑑,希望可以幫助到有需要的朋友。開學第一課觀後感篇1每年的《開學第一課》是我最愛看的節目,我聽從班主...
-
韓愈《馬説》優秀的教學設計(精選11篇)
作為一名為他人授業解惑的教育工作者,通常需要準備好一份教學設計,藉助教學設計可以更好地組織教學活動。教學設計應該怎麼寫才好呢?下面是小編整理的韓愈《馬説》優秀的教學設計,希望對大家有所幫助。韓愈《馬説》優秀的教學設計篇1教學目的1.理解短文《馬説》所...