小学五年级奥数题及答案:整除问题

2016-04-20 12:11:58来源:网络

  解答:1~1000中能被2整除的数有[1000÷2]=500个;能被3整除的数有[1000÷3]=333个;能被5整除的数有[1000÷5]=200个。若得500+333+200=1033>1000,原因是计算有重复,比如12在被2整除与被3整除的数中都计算了,也就是被2×3=6整除的数计重复了,同理2×5=10,3×5=15也被重复计数了,应当减去。但是被2×3×5=30整除的数又被减重复了,需要找回。可用容斥原理求得

  [1000÷2]+[1000÷3]+[1000÷5]-([1000÷6]+[1000÷10]+[1000÷15])+[1000÷30]

  =500+333+200-(166+100+66)+33=734(个)

  这道题考察了整除和容斥原理,同学在分析题目的时候要注意不要重复,不要遗漏。

  来源:新东方在线论坛


声明:如本网转载稿涉及版权等问题,请作者致信lulei@xdfzx.com,我们将及时处理。

英语+新概念学习资料大礼包

微信扫一扫 自动获取网盘链接

更多>>
更多内容

小学英语资料大礼包合集

扫描下方二维码自动领取

更多>>
更多英语课程>>
更多>>