Question

从1至1995个自然数中最多取出几个数,使在取出的数中,任意两个的和都被100整除

Answer 1

应为是任意两个数的组合,所以,尾数只能是50或者100

那么组合就是

50的组合

50,150,250,350,450,550,650,750,850,950,1050,1150,1250,1350,1450,1550,1650,1750,1850,1950 共20个

而100的组合

100,200,300,400,500,600,700,800,900,1000,1100,1200,1300,1400,1500,1600,1700,1800,1900 共19个

所以最多取20个数