从1,2,3,4…,2013,2014这些自然数中,最多可以取出几个数,使得其中每两个数的差不等于4!

3个回答

  • 找同余集

    {1,5,9,13,...,2009,2013}

    {2,6,10,14,...,2010,2014}

    {3,7,11,15,...,2007,2011}

    {4,8,12,16...,2008,2012}

    任何两个集合中的元素都不可能是4

    所以最多的话只要从每个集合中挑出最多个即可.

    对于每个集合挑选的方法是一样的.显然挑选第1,第3,第5,第7,第9个..这样是最多的.

    所以最好挑选出来的是1,2,3,4,9,10,11,12,17,18,19,20...2009,2010,2011,2012共252*4=1008个