码迷,mamicode.com
首页 > 其他好文 > 详细

有趣的两道数论题——2017华杯初赛小高组

时间:2017-12-16 19:49:25      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:post   因数分解   http   最大   class   图片   style   最大的   分享图片   

首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,争取每周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个的条件,问题得解。

有趣的两道数论题——2017华杯初赛小高组

标签:post   因数分解   http   最大   class   图片   style   最大的   分享图片   

原文地址:http://www.cnblogs.com/nnszoi/p/8047272.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!