求[10,1000]内所有能被6和9中的一个且只有一个数整除的整数的个数?

问题描述:

求[10,1000]内所有能被6和9中的一个且只有一个数整除的整数的个数?

能被6整除的有12,18,.,996共165个;
能被9整除的有18,27,.,999共110个.
能被6和9的最小公倍数18整除的有18,36,.,990共55个.
由容斥原理,N=165+110-55*2=165