有一串自然数1、2、3、…、2011、2012,在这2012个自然数中,任意取出n个自然数,使得其中每两个数的差都不等于4.那么,n的最大取值是多少?

问题描述:

有一串自然数1、2、3、…、2011、2012,在这2012个自然数中,任意取出n个自然数,使得其中每两个数的差都不等于4.那么,n的最大取值是多少?

采用构造法先取一组(1,2,3,4) 下一个取(9,10,11,12)下一个取(17,18,19,20)一直取到2012 前一组的最后一个与后面一组的第一个相差5前一组与后一组拿掉也可以组成一组如(5,6,7,8) (13,14,15,16)恰好每一组也为4所以201...