精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 從1,2,3到2013中,至少取多少個數(shù)字,才能使取出的數(shù)中至少有兩個數(shù),其中一個數(shù)能被另一個數(shù)整除

    從1,2,3到2013中,至少取多少個數(shù)字,才能使取出的數(shù)中至少有兩個數(shù),其中一個數(shù)能被另一個數(shù)整除
    數(shù)學人氣:707 ℃時間:2020-06-30 00:10:40
    優(yōu)質(zhì)解答
    (1)
    假若取1007、1008、1009、1010、……、2013共1007個數(shù).
    顯然,沒有任何一個數(shù)能被另一個數(shù)整除.
    也就是說,取1007個數(shù)不能保證.
    ————————————————————————————————————————
    (2)
    下面證明,若取到1008個數(shù),一定滿足.
    將所有1~2013個數(shù)分為1007組
    【1】{1、2、4、8、16、……、1024}
    【2】{3、6、12、24、……、1536}
    【3】{5、10、20、40、……、1280}
    【4】{7、14、28、56、……1792}
    【5】{9、18、36、72、……1152}
    ……
    【503】{1005、2010}
    【504】{1007}
    【505】{1009}
    【506】{1011}
    【507】{1013}
    ……
    【1006】{2011}
    【1007】{2013}
    注意到,每個集合中包含一個奇數(shù)與它不斷乘以2之后的數(shù)(結果小于2013).
    這樣的話,所有2013個數(shù)就完全分配到這305組中了.
    為什么一定可以這么分呢?
    ——————————————
    試想一個數(shù)分解因數(shù)時不斷地除以2,最終會得到一個奇數(shù),那么它就進入含有這個奇數(shù)的集合.
    ——————————————
    并且可以看出,每個集合內(nèi)的數(shù)之間都是整除關系.
    ——————————————————————————————————————————
    由抽屜原理,
    共1007個抽屜,若取1008個數(shù),那么至少有2個數(shù)在同一個{}內(nèi),
    那么這兩個數(shù)滿足整除關系.
    ——————————————————————————————————————————
    ——————————————————————————————————————————
    ——————————————————————————————————————————
    【經(jīng)濟數(shù)學團隊為你解答!】
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版