有趣的兩道數論題——2017華杯初賽小高組


首發於訂閱號 嗨編程,這是一個以嗨為目標的編程訂閱號(僅僅是目標而已),掃碼可關注,爭取每周5更。

 

5.從1—20這20個整數中任意取11個數,其中必有兩個數的和等於() A. 19    B.20    C.21    D.22

答案:C

解析:

最小的11個數是1~11,當中最大的兩個數之和是21,最大的11個數是10~20,當中最小的兩個數之和是21,即可確定答案。

9.在一個自然數的所有因數中,能被3整除的因數比奇因數多5個,那么這個自然數最小是_____

答案:72

解析:考慮對這個自然數做質因數分解,分析其質因數及其個數,進而計算出這個自然數。

較小的質數有2,3,5,7,11...既然存在被3整除的因數,那么這個自然數里一定有3作為質因數,然后嘗試枚舉能被3整除的因數,從小到大依次是2*3=6,3*3=9,2*2*3=12,2*3*3=18,2*2*2*3=24,2*2*3*3=36,至此已滿足條件,由此得到的自然數是2*2*2*3*3=72,如果考慮到72也是其自己的因數,那么1也是72的因數,仍然滿足能被3整除的因數比奇因數多5個的條件,問題得解。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM