i),作差aj-ai,由于這C2n個差按從小到大順序排成的一個數(shù)列成為集合A的“"/>

亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        關(guān)于局部調(diào)整法在競賽解題中的應(yīng)用

        2019-10-03 13:47:45段明貴陳起標昌晶晶
        關(guān)鍵詞:解決問題解題

        段明貴 陳起標 昌晶晶

        在競賽解題過程中,有的時候我們可以較容易的猜出結(jié)論成立的條件,但證明卻無從下手,這個時候調(diào)整法未嘗不是我們解決問題的一個好思路。由于調(diào)整法只是一個較為籠統(tǒng)的說法,所以本篇文章主要從局部調(diào)整(又稱固定變量)這一塊給讀者做個介紹。

        我們首先從一道2008年東南地區(qū)奧林匹克比賽的數(shù)論題說起。設(shè)正整數(shù)m,n≥2,對于任意一個n元整數(shù)解A={a1,a2,...,an},取每一對不同的數(shù),

        ai,aj(j>i),作差aj-ai,由于這C2n個差按從小到大順序排成的一個數(shù)列成為集合A

        的“衍生數(shù)列”,記為A。衍生數(shù)列A中能被m整除的個數(shù)記為A(m).

        證明:對于任意一個正整數(shù)m≥2,n元正整數(shù)解A={a1,a2,...,an}及集合

        B={1,2,...,n}所對應(yīng)的“衍生數(shù)列”A及B,滿足不等式A(m)≥B(m).證明:當n≤m時,結(jié)論顯然成立。

        當n>m時,不妨設(shè)n=km+r,(k∈N+,r∈N+且0≤r≤m-1).

        則B(m)=C2(k+1)·r+C2k·(m-r)

        我們構(gòu)造m個抽屜記為0,1,...,m-1.

        若ai≡x(mod m),則ai放入到x號抽屜中。

        顯然當且僅當兩個數(shù)在一個抽屜時,m|ai-aj.

        不妨記0,1,...,m-1中每個抽屜里有ni個數(shù),(0≤i≤m-1,i∈N+)

        則A(m)=C2(n0)+C2(n1)+...+C2(n(m-1))

        不妨設(shè)n2+n3+...+n(m-1)為定值,則n0+n1=c(c為一確定非負整數(shù))

        則要使A(m)取最小值,則等價于C2(n0)+C2(n1)取最小值

        ∵C2(n0)+C2(n1)=(n0(n0-1))2+(n1(n1-1))2=((n0+n1)2-(n0+n1)-2n0n1)2=(c2-c)2+n0(c-n0)

        ∴顯然當n0與n1趨近于平均時,C2n0+C2n1取最小值

        由調(diào)整法可知,當A(m)取最小值,A=B

        ∴A(m)≤B(m)

        分析:這道題首先應(yīng)當發(fā)現(xiàn)B(m)是可計算的,那么我們不妨先把它表示出來;

        之后對于A(m)的值我們給出一個精確的表達式。這時候不等式中出現(xiàn)了大量的組合數(shù),但由于這個組合數(shù)是C2n型的,不難想到將其展開變?yōu)橐粋€二次函數(shù)形式。

        我們怎么對一個二次函數(shù)進行估值呢?顯然如果只有一個C2n型數(shù)顯然無意義,多了的話估值難度又較大;我們不妨從C2i+C2j的估值開始,很容易想到固定前面的元素個數(shù),從而進行一些簡單的二次函數(shù)估值。通過估值可以發(fā)現(xiàn)當i,j趨于平均時,A(m)越小,所以命題得證。

        我們首先從一道2008年東南地區(qū)奧林匹克比賽的數(shù)論題說起。接下來我們還是進入調(diào)整法應(yīng)用的最廣泛的板塊——不等式。

        多元不等式問題的等號條件可能會出現(xiàn)一組數(shù)全部相等,這個時候當我們發(fā)現(xiàn)這個有趣的結(jié)果時,未嘗不可利用局部調(diào)整來寫一寫。接下來這道題就是一個典型的例子。

        設(shè)xi∈R+,已知∏ni=1x1=1.求證:∑ni=1xin-1+xi≥1

        證明:當n=1時,結(jié)論顯然成立。

        下證:當n≥2的情況,

        假設(shè),∑ni=1xin-1+xi<1.反證其不成立。

        ∑ni=1(1-n-1n-1+xi)<1

        ∴n+∑ni=1n-1n-1+xi<1

        ∴∑ni=1n-1n-1+xi<1-n

        ∴∑ni=1n-1n-1+x1>1

        設(shè)若x3...,xn取定,則x1·x2=c(常數(shù))且x1≤x2≤...≤xn

        為了使∑ni=11n-1+x>1,則1n-1+x2+1n-1+x2要盡可能大.

        設(shè)f(x)=n-1n-1+x+1(n-1+cx)

        =2n-2+x+cx(n-1)2+c+(x+cx)·(n-1),令x+cx=t,

        則g(t)=2n-2+t(n-1)t+c+(n-1)2

        =1(n-1)+n-1-c(n-1)(n-1)t+c+(n-1)2

        ∴t越小,g(t)越大

        ∴g(t)min=2c,此時x1,x2=c

        由此可推知,當x1=x2=...=xn=1時,

        ∑ni=11n-1+xi取最大值,最大值為1,

        與∑ni=11n-1+xi>1矛盾

        ∴∑ni=1xin-1+xi≥1

        調(diào)整法是個非常奇妙的方法,當我們想不出來正面直接解決問題的方法時,調(diào)整法往往可以成為解決問題的一個利器。不論如何,在數(shù)學(xué)學(xué)習(xí)過程中,思想才是最重要的,多看書,多思考,形成良好的思維方式,這才是真正的利器。

        [參考文獻]

        [1]單墫,熊斌.奧數(shù)教程(第六版).華東師范大學(xué)出版社,2014.

        [2]熊斌,何憶捷.高中數(shù)學(xué)競賽中的解題方法與策略【M】.華東師范大學(xué)出版社,2012.

        猜你喜歡
        解決問題解題
        用“同樣多”解題
        設(shè)而不求巧解題
        聯(lián)系實際 解決問題
        助農(nóng)解決問題增收致富
        在解決問題中理解整式
        用“同樣多”解題
        解決問題的設(shè)計
        面對面溝通交流 實打?qū)嵔鉀Q問題
        巧用平面幾何知識妙解題
        巧旋轉(zhuǎn) 妙解題
        国产在线网址| 久久露脸国产精品WWW| 久久不见久久见中文字幕免费| 国产高清一区二区三区三州| 无码人妻少妇久久中文字幕| 无码aⅴ在线观看| 亚洲精品无码高潮喷水a片软| 青青草视频在线观看入口| 国产精品美女久久久浪潮av| 国产日产高清欧美一区| 色哟哟精品视频在线观看| 亚洲中文字幕久久在线| 日韩熟女一区二区三区| 国产日韩欧美在线| 精品av天堂毛片久久久| 久久国产人妻一区二区| 亚洲av男人的天堂在线| 精品免费福利视频| 久久精品无码一区二区日韩av| 午夜一区二区三区av| 麻豆第一区MV免费观看网站| 免费久久人人爽人人爽av| 日韩少妇人妻中文视频| 美女草逼视频免费播放| 亚洲中文字幕无码爆乳av| 国产激情综合在线观看| 美女用丝袜脚玩我下面| 9l国产自产一区二区三区| 亚洲AV秘 无码二区在线| 在线永久免费观看黄网站| 欧美人与禽z0zo牲伦交| 日韩熟女系列中文字幕| 亚洲国产一区二区av| av一区二区不卡久久| 午夜国产一区二区三区精品不卡| 欧美成人一区二区三区在线观看| 精品亚洲成a人片在线观看| 久久精品人人做人人爱爱| av日韩高清一区二区| 国产一区二区三区护士| 日韩有码中文字幕av|