前2009个非零自然数中,最多选出 个数,是这些数中两两之差不等于41

问题描述:

前2009个非零自然数中,最多选出 个数,是这些数中两两之差不等于41

2009/41=49
按模41的余数分为41个抽屉,每个抽屉隔一个取一个即可
25*41=1025

显然这样取:
1、2、3……、41
83、84、85……、123
……
也就是每连续82个数,取前41个即可.
2009 ÷ 82 = 24 …… 41
因此一共可取24组每组41个数,及最后剩余的41个数.最多能取:
24*41 + 41 = 1025 个