作业帮 > 数学 > 作业

跪求一道奥数题,我想要思路,谢谢!

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 08:42:50
跪求一道奥数题,我想要思路,谢谢!
在100张卡片上不重复地编上1-100,至少要随意抽出__张卡片时,才能保证所抽出的卡片上数的乘积可被12整除.
答案是68
我不知道为什么,帮我讲讲思路,先谢谢大家了!
12=3×4
100有33个是3的倍数的卡片
100有25个是4的倍数的卡片
因为100有8个是12的倍数的卡片
所以只是4的倍数的卡片有:25-8=17张
所以其中不是3、4的倍数的卡片为:100-(33+25-8)=50张
这50张抽完,然后再抽只含4的倍数的卡片,共抽了50+17=67张
此时再抽,就只剩下要么是3的倍数的卡片,要么是12的倍数的卡片,其乘积都能被12整除,所以,只要再抽一张就可以:此时共抽了67+1=68张