本题可以用容斥原理求解。
设 A 1 A_1 A1 表示能被 5 整除的糖果集合, A 2 A_2 A2 表示能被 6 整除的糖果集合, A 3 A_3 A3 表示能被 8 整除的糖果集合。
设 N 1 = ⌊ n 5 ⌋ N_1=\lfloor\frac{n}{5}\rfloor N1=⌊5n⌋, N 2 = ⌊ n 6 ⌋ N_2=\lfloor\frac{n}{6}\rfloor N2=⌊6n⌋, N 3 = ⌊ n 8 ⌋ N_3=\lfloor\frac{n}{8}\rfloor N3=⌊8n⌋,则根据容斥原理,所求的结果即为
∣ A 1 ∪ A 2 ∪ A 3 ∣ = ∣ A 1 ∣ + ∣ A 2 ∣ + ∣ A 3 ∣ − ∣ A 1 ∩ A 2 ∣ − ∣ A 1 ∩ A 3 ∣ − ∣ A 2 ∩ A 3 ∣ + ∣ A 1 ∩ A 2 ∩ A 3 ∣ |A_1\cup A_2\cup A_3|=|A_1|+|A_2|+|A_3|-|A_1\cap A_2|-|A_1\cap A_3|-|A_2\cap A_3|+|A_1\cap A_2\cap A_3| ∣A1∪A2∪A3∣=∣A1∣+∣A2∣+∣A3∣−∣A1∩A2∣−∣A1∩A3∣−∣A2∩A3∣+∣A1∩A2∩A3∣
其中,集合 ∣ A i ∣ |A_i| ∣Ai∣ 表示 A i A_i Ai 中元素的个数。
根据题意, ∣ A 1 ∣ = ⌊ n 5 ⌋ |A_1|=\lfloor\frac{n}{5}\rfloor ∣A1∣=⌊5n⌋, ∣ A 2 ∣ = ⌊ n 6 ⌋ |A_2|=\lfloor\frac{n}{6}\rfloor ∣A2∣=⌊6n⌋, ∣ A 3 ∣ = ⌊ n 8 ⌋ |A_3|=\lfloor\frac{n}{8}\rfloor ∣A3∣=⌊8n⌋。
对于 ∣ A 1 ∩ A 2 ∣ |A_1\cap A_2| ∣A1∩A2∣,我们可以得到,能同时被 5 和 6 整除的数,必然能被 30 整除,所以 ∣ A 1 ∩ A 2 ∣ = ⌊ n 30 ⌋ |A_1\cap A_2|=\lfloor\frac{n}{30}\rfloor ∣A1∩A2∣=⌊30n⌋。
同样的,对于 ∣ A 1 ∩ A 3 ∣ |A_1\cap A_3| ∣A1∩A3∣ 和 ∣ A 2 ∩ A 3 ∣ |A_2\cap A_3| ∣A2∩A3∣,我们可以依据类似的方法得到
∣ A 1 ∩ A 3 ∣ = ⌊ n 40 ⌋ , ∣ A 2 ∩ A 3 ∣ = ⌊ n 24 ⌋ |A_1\cap A_3|=\lfloor\frac{n}{40}\rfloor,\ |A_2\cap A_3|=\lfloor\frac{n}{24}\rfloor ∣A1∩A3∣=⌊40n⌋, ∣A2∩A3∣=⌊24n⌋
对于 ∣ A 1 ∩ A 2 ∩ A 3 ∣ |A_1\cap A_2\cap A_3| ∣A1∩A2∩A3∣,我们可以得到能同时被 5、6 和 8 整除的数,必然能被 120 整除,所以 ∣ A 1 ∩ A 2 ∩ A 3 ∣ = ⌊ n 120 ⌋ |A_1\cap A_2\cap A_3|=\lfloor\frac{n}{120}\rfloor ∣A1∩A2∩A3∣=⌊120n⌋。
知道了 ∣ A 1 ∣ , ∣ A 2 ∣ , ∣ A 3 ∣ , ∣ A 1 ∩ A 2 ∣ , ∣ A 1 ∩ A 3 ∣ , ∣ A 2 ∩ A 3 ∣ |A_1|,\ |A_2|,\ |A_3|,\ |A_1\cap A_2|,\ |A_1\cap A_3|,\ |A_2\cap A_3| ∣A1∣, ∣A2∣, ∣A3∣, ∣A1∩A2∣, ∣A1∩A3∣, ∣A2∩A3∣ 和 ∣ A 1 ∩ A 2 ∩ A 3 ∣ |A_1\cap A_2\cap A_3| ∣A1∩A2∩A3∣,就可以求出 ∣ A 1 ∪ A 2 ∪ A 3 ∣ |A_1\cup A_2\cup A_3| ∣A1∪A2∪A3∣,从而得到糖果数量。