首页 > 试题广场 >

在自然数1-2020这2020个数中，选取若干个数构成一个集

[单选题]

在自然数1-2020这2020个数中，选取若干个数构成一个集合，集合中任意两个数的积不能被9整除，此类集合最多有（）元素。

查看正确选项

你真的真的很不戳

去掉所有3、6、9的，再加上一个含3. 因为1个含3的不会被9除掉

发表于 2021-03-12 11:19:43 回复(0)

牛客390001975号

抛砖引玉一下

集合中任意两个数的积不能被9整除，此任意2数含有3这个因数的个数必须<2,因为2个3相乘得9，可被9整除，所以先选出所有不含3这个因数的整数。

2020/3=673.3 故其中有673个数是3的倍数，余下2020-673=1347

此外，可加上1个含3因数且只含1个3因数的整数最后1348

编辑于 2021-03-12 11:59:27 回复(0)

牛客384251925号

3也要算在里面

发表于 2021-03-06 22:57:38 回复(0)

牛客920519859号

可以保留一个！！我滴妈呀

发表于 2022-09-02 23:19:42 回复(0)

牛客60701858号

为什么是要去掉3的倍数呢？

发表于 2023-05-11 01:54:05 回复(0)

提交观点

问题信息

美团设计产品 2021 运营

上传者：小小

难度：

5条回答 458收藏 1370浏览

扫一扫，把题目装进口袋