Question

从1至36中,最多可以取出几个数,使得这些数中没有两个数的差是5的倍数?

Answer 1

5n+1:1,6,11,16,21,26,31,36

5n+2:2,7,12,17,22,27,32

5n+3:---------

5n+4:---------

5n+5:5,10,15,20,25,30,35

可分成以上五个“抽屉”,每个里取一个时符合要求.

所以最多可以取5个数,使得这些数中没有两个数的差是5的倍数