古詩詞大全網 - 成語解釋 - 從1,2,999,1000中最多可以取出多少個數,使得其中任意兩個數之和都不能被5整除

從1,2,999,1000中最多可以取出多少個數,使得其中任意兩個數之和都不能被5整除

把這1000個數按被5除的余數分別為0, 1,2,3,4分成5組,每組200個數:

A={5, 10, 15, .....2000}

B={1, 6, 11, ....1996}

C={2, 7, 12, .....1997}

D={3, 8, ...., .....1998}

E={4, 9, ...,, 1999}

則A組最多只能取1個數;

B組與E組只能取其中壹組的數;

C組與D組只能取其中壹組的數;

這樣最多可取出1+200+200=401個數。