正整数组成有序数组(a,b,c)中,满足abc=1000000的数组有几组?
展开全部
因1000000=2^6×5^6,故a,b,c也只有素因子2和5。
设a=2^m×5^n,b=2^p×5^q,c=2^r×5^s,其中m、n、p、q、r、s都是自然数。
于是m+p+r=6,n+q+s=6。
满足m+p+r=6的(m,n,p)有C(8,2)=28组解(其中C(8,2)是组合数)。同样满足n+q+s=6也有28组解。
故满足abc=1000000的有序数组(a,b,c)共有28×28=784组。
设a=2^m×5^n,b=2^p×5^q,c=2^r×5^s,其中m、n、p、q、r、s都是自然数。
于是m+p+r=6,n+q+s=6。
满足m+p+r=6的(m,n,p)有C(8,2)=28组解(其中C(8,2)是组合数)。同样满足n+q+s=6也有28组解。
故满足abc=1000000的有序数组(a,b,c)共有28×28=784组。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询