在1、2、3……30这30个自然数中最多能取多少个数使取出的2个数的和都不是9的倍数我觉得是12或15,但答案是16

问题描述:

在1、2、3……30这30个自然数中最多能取多少个数使取出的2个数的和都不是9的倍数
我觉得是12或15,但答案是16

被9除余0,1,2,3,4,5,6,7,8的分别有3,4,4,4,3,3,3,3,3个,只要把被9除余1,2,3,4的取完,再取一个余0的就有16个了.