點擊領取>>>華杯杯賽、華數(shù)之星、華羅庚金杯小中高組夏令營+冬令營+精英賽真題

家長是孩子最好的老師，

這是奧數(shù)君第1105天給出奧數(shù)題講解。

今天的題目是組合數(shù)學問題，

改編自2006年華羅庚金杯賽試題，

原題是數(shù)軸還有正負，

我全部改為了自然數(shù)以適應小學內容，

本題詳細講解后小學5年級學生能聽懂。

?

題目（4星難度）：

從不大于2n的2n+1個自然數(shù)中，為了確保能選出2006個自然數(shù)，使其中任意2個數(shù)的差都不等于4，n的值最小是多少？

?

輔導方法：

將題目寫給孩子，

讓他自行思考解答，

若20分鐘仍然沒有思路，

再由家長進行提示性講解。

?

講解思路：

這道題屬于組合數(shù)學問題，

有一種解法是任意8個連續(xù)自然數(shù)中，

最多能選出4個數(shù)滿足條件，

然后據(jù)此推出答案，

這種做法雖然看著簡捷但不夠嚴格，

因為任意12個數(shù)中又可以選出8個數(shù)，

為什么不用12要用8還需要詳細論證。

總的解題思路是：

分n是奇數(shù)和偶數(shù)的情況分別討論，

看每種情況最多能選出多少個數(shù)，

最后根據(jù)最大值等于2006得到答案。

?

步驟1：

先思考第一個問題，

如果n是偶數(shù)2k，

最多能選出多少個數(shù)滿足條件？

此時自然數(shù)為從0到4k,

按除以4的余數(shù)分為4個組，

第一組是0,4,8,…,4k,

中間最多能選出[(k+2)/2]個，

其中[a]表示不大于a的最大自然數(shù)；

第二組是1,5,9,…,4k-3,

中間最多能選出[(k+1)/2]個；

第三組是2,6,10,…,4k-2,

中間最多能選出[(k+1)/2]個；

第四組是3,7,11,…,4k-1,

中間最多能選出[(k+1)/2]個。

因此這時最多能選出的數(shù)是

3[(k+1)/2]+ [(k+2)/2]個。

?

步驟2：

再思考第二個問題，

如果n是奇數(shù)2k+1，

最多能選出多少個數(shù)滿足條件？

此時自然數(shù)為從0到4k+2,

按除以4的余數(shù)分為4個組，

第一組是0,4,8,…,4k,

中間最多能選出[(k+2)/2]個;

第二組是1,5,9,…,4k+1,

中間最多能選出[(k+2)/2]個；

第三組是2,6,10,…,4k+2,

中間最多能選出[(k+2)/2]個；

第四組是3,7,11,…,4k-1,

中間最多能選出[(k+1)/2]個。

因此這時最多能選出的數(shù)是

[(k+1)/2]+3[(k+2)/2]個。

?

步驟3：

綜合上述幾個問題，

考慮原題的答案。

如果n是偶數(shù)且能取出2006個數(shù)，

根據(jù)步驟1的結論，

n最小是2006；

如果n是奇數(shù)且能取出2006個數(shù)，

根據(jù)步驟2的結論，

n最小是2005。

所以原題的答案是2005。

?

思考題（3星難度）：

原題目改個數(shù)字。

從不大于2n的2n+1個自然數(shù)中，為了確保能選出2006個自然數(shù)，使其中任意2個數(shù)的差都不等于2，n的值最小是多少？

微信公眾號搜索：?北京小學學習資料? ? ?家長升學指南 ??家長升學訓練營 ?關注公眾號，獲取最新資訊！??

掃碼添加“家長論壇”微信好友（微信號?16619908263）

獲取華杯杯賽、華數(shù)之星、華羅庚金杯小中高組夏令營+冬令營+精英賽真題

咨詢華杯杯賽、華數(shù)之星、華羅庚金杯政策請撥打電話?16619908263?（同微信號）