暑假里乐乐报名参加了游泳、绘画和跆拳道等三个兴趣班,其中游泳班每隔2天上一次课,绘画班每隔3天上一次课,跆拳道每隔6天上一次课。已知7月1日乐乐在这三个兴趣班都上了课,则他在7、8两个月中不用上这三个兴趣班的天数是()天。

A 25

B 26

C 28

D 27【正确答案】

解析

每隔2天上一次游泳班相当于每3天上一次,每隔3天上一次绘画班相当于每4天上一次,每隔6天上一次跆拳道课相当于每7天上一次。7、8月一共是31+31=62天,去掉7月1日三个班都上了,剩下61天。在剩下的61天中:上游泳班的天数有61÷3=20……1,即20天;上绘画班的次数有61÷4=15……1,即15天;上跆拳道班的有61÷7=8……5,即8天。同时上游泳班和绘画班的周期为3和4的最小公倍数12,则有61÷12=5……1,即5天;同时上绘画班和跆拳道的周期为4和7的最小公倍数28,则有61÷28=2……5,即2天;同时上游泳班和跆拳道的周期为3和7的最小公倍数21,则有61÷21=2……19,即2天。同时上三种培训班的周期为3,4,7的最小公倍数84,61天里不会出现。则7、8两个月不用上兴趣班的天数为61-(20+15+8-5-2-2)=61-34=27天。故正确答案为D。

这种题还是很难的,而且坑很多,每隔n天来一次等同于每n+1天来一次。还要知道七八月总共62天。答案4个选项都接近也增加了猜的难度。

这种题不建议穷举法,因为62还是蛮多的,全列出来比较耗时间,一般30以下的数量可以穷举。所以要么走算法,要么不做。

首先3、4、7的最小公倍数=84>62,因此不再存在3个课同一天上的情况,也就是说从7月2号开始的61天内,每天只有上0节、1节、2节的情况。现在要求0节的总天数。这不就是经典的三者容斥问题吗?但是不含中间三者共同重合部分。

【难】三者最小公倍数问题_穷举

用总天数61分别减去三种课各自占据的天数,再分别加上每2种课公共的部分,其中天数要用61除之,向下取整。这里面计算量还挺大的,要多加练习。