组合数学作业.pdfVIP

4 2015K 2016 年 11 月 15 日 1 直接利用容斥原理即可： N = 10000 − 2500 − 1666 − 1428 − 1000 + 833 + 238 + 142 + 357 + 500 + 333 − 119 −47 − 71 − 166 + 420 = 5826 2 直接利用容斥原理即可： N = 10000 − 100 − 21 + 4 = 9883 其中，最后一项的4 的由来：一个数为完全立方数，那么它一定可以拆成几个素数立方的乘积， 即有： 3 n1 3 n2 a = q q