从1,2,3,...,1995共1995个自然数中取出若干个数,但对任意x,x和15x不能同时取出。则最多可取出多少个数?

[复制链接]
查看11 | 回复1 | 2012-3-7 20:24:25 | 显示全部楼层 |阅读模式
1995 / 15 = 133则134往下的不取,则134及往上的都能取到133/15 = 8.87则对8.87以下的数X,15*15X已取,15X不取就好。因此还可以取1到8综上,最多共可取 1995 - 133 + 8 = 1870 个...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行