作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/01 05:07:48
从1,2,3,4…,2013,2014这些自然数中,最多可以取出几个数,使得其中每两个数的差不等于4!
如题
从1,2,3,4…,2013,2014这些自然数中,最多可以取出几个数,使得其中每两个数的差不等于4!
找同余集
{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个