Question

在1—500这500个数中在1—500这500个数中选出一些数,要求其中任意两位数的差都不等于1、3或4,那么最多能选出

Answer 1

能选的 不能选的

1 2,4,5

3 4,6,7,

8 9,11,12

10 11,13,14

15 .

能选的规律（分成n行）：

（1,3）,

（8,10）,

（15,17）...

7*（n-1）+1,7*（n-1）+3

即：7n-6,7n-4

500个数,n最大为72,最后可选的数为：498,500

故数列有72行,每行2个,共144个

最多144个