有2000盏亮着的拉灯,先2的倍数拉一下,再3的倍数拉一下,最后5的倍数拉一下,还有几盏灯亮着?

问题描述:

有2000盏亮着的拉灯,先2的倍数拉一下,再3的倍数拉一下,最后5的倍数拉一下,还有几盏灯亮着?

这是利用容斥原理的题目.先算灭了的:1、灭2后改变的:2000除以2=1000盏2、灭3后改变的:2000除以3=666盏3、灭5后改变的:2000除以5=400盏拉了两次因而还亮着的:1、同时被2、3整除:2000除以6=333盏2、同时被2、5整...