当前位置 :
请教数学问题(不是很难)在1-2000的正整数中,(1)至少能被2,3,5,9之一整除的数有多少个?(2)至少能被2,3,5,9中两个数同时整除的数有多少个?
1人问答
更新时间:2024-04-26 11:25:21
问题描述:

请教数学问题(不是很难)

在1-2000的正整数中,(1)至少能被2,3,5,9之一整除的数有多少个?

(2)至少能被2,3,5,9中两个数同时整除的数有多少个?

柴利回答:
  组合数学的问题   先引入一个简单问题假如问1-100内至少能被2,3,5之一整除的数的个数   答案应为1-100中2的倍数+3的倍数+5的倍数-2,3的公倍数-2,5的公倍数-3,5的公倍数+2,3,5的公倍数(以上全代表个数)   由次推广开来对任意此类问题则有{C(n,1)}-{C(n,2)}+{C(n,3)}...+(-1)^(n-1){C(n,n)}其中{C(n,i)}代表n中选i个数的组合在给定范围内能被选出的i个数的最小公倍数整除的数的个数   有了以上铺垫下面的问题就好解决了   (1)上面问题4个数的推广注意3是9的约数求最小公倍数时候不要简单相乘   answer=[2000/2]+[2000/3]+[2000/5]+[2000/9]-[2000/2/3]-[2000/2/5]-[2000/2/9]-[2000/3/5]-[2000/9]-[2000/5/9]+[2000/2/3/5]+[2000/2/9]+[2000/2/5/9]+[2000/5/9]-[2000/2/5/9]=1466   其中[x]表示x的取整数部分的高斯函数例如[3.3333]=3,[2000/6]=333   (2)至少被2个同时整除可先求出4个数中任意2个的最小公倍数然后重复上面步骤即可最小公倍数应为6101518945共6个数   最终结果为446   呼Allbymyself应该讲的够明白了
数学推荐
最新更新
优秀数学推荐
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1