初中奧數(shù)數(shù)論反證法基礎(chǔ)知識點

字號:


    為大家整理的初中奧數(shù)數(shù)論反證法基礎(chǔ)知識點的文章,供大家學(xué)習(xí)參考!更多最新信息請點擊初中奧數(shù)網(wǎng)
    例:桌上有9只杯子,全部口朝上,每次將其中6只同時“翻轉(zhuǎn)”.請說明:無論經(jīng)過多少次這樣的“翻轉(zhuǎn)”,都不能使9只杯子全部口朝下。
    解:要使一只杯子口朝下,必須經(jīng)過奇數(shù)次“翻轉(zhuǎn)”.要使9只杯子口全朝下,必須經(jīng)過9個奇數(shù)之和次“翻轉(zhuǎn)”.即“翻轉(zhuǎn)”的總次數(shù)為奇數(shù).但是,按規(guī)定每次翻轉(zhuǎn)6只杯子,無論經(jīng)過多少次“翻轉(zhuǎn)”,翻轉(zhuǎn)的總次數(shù)只能是偶數(shù)次.因此無論經(jīng)過多少次“翻轉(zhuǎn)”,都不能使9只杯子全部口朝下。
    這個證明過程教給我們一種思考問題和解決問題的方法.先假設(shè)某種說法正確,再利用假設(shè)說法和其他性質(zhì)進(jìn)行分析推理,最后得到一個不可能成立的結(jié)論,從而說明假設(shè)的說法不成立.這種思考證明的方法在數(shù)學(xué)上叫“反證法”。