作业帮 > 数学 > 作业

已知m,n,都是正整数,若1≤m≤n≤30,且mn能被21整除,则满足条件的数对(m,n)共有多少个?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 04:53:48
已知m,n,都是正整数,若1≤m≤n≤30,且mn能被21整除,则满足条件的数对(m,n)共有多少个?
(m,n)表示(m,n)的公约数(因数)
从1到30,能被3整除,不能被7整除的有{3,6,9,12,15,18,24,27,30}计9个数字,能被7整除不能被3整除的有{7,14,28}计3个数字,还有个数字“21”既能被3整除也能被7整除,另做考虑,在不考虑数字“21”的情况下,(m,n)可分别从上述两组数字中各选一个来形成组合,因为m,n大小已定,所以一种数字组合代表一种选择方式,所以有9×3=27种选择方式;再考虑数字“21”,在(m,n)中有一个数字选择21的情况下,另一个数字有30种选择方式,所以(m,n)共有27+30=57种选择,即满足条件的数对(m,n)共有57对.
是否可以解决您的问题?
再问: 从1到10000这一万个自然数中,有几个数能被5或7整除?