早教吧作业答案频道 -->数学-->
数学numberbase进制问题如果将N!从10进制转换成8进制,那么它最后有21个0结尾.N的最大正整数值是多少?
题目详情
数学number base进制问题
如果将N!从10进制转换成8进制,那么它最后有21个0结尾.N的最大正整数值是多少?
如果将N!从10进制转换成8进制,那么它最后有21个0结尾.N的最大正整数值是多少?
▼优质解答
答案和解析
8进制最后1位是0说明这个数是8的倍数,最后2位是0说明这个数是8的平方的倍数,以此类推最后21位是0说明这个数是8的21次方的倍数,也就是说该数要含有8的21次方这个因数.
8的21次方等于2的63次方,因为这个数是阶乘,所以只要在从1到N的所有整数里能找到63个因数2就行.
2有1个因数2,4有2个因数2,6有1个因数2,8有3个因数2,10有1个因数2,12有2个因数2,14有1个因数2,16有4个因数2,18有1个因数2,20有2个因数2,22有1个因数2,24有3个因数2,26有1个因数2,28有2个因数2,30有1个因数2,32有5个因数2,34有1个因数2,36有2个因数2,38有1个因数2,40有3个因数2,42有1个因数2,44有2个因数2,46有1个因数2,48有4个因数2,50有1个因数2,52有2个因数2,54有1个因数2,56有3个因数2,58有1个因数2,60有2个因数2,62有1个因数2,64有6个因数2,加起来正好63
所以只要N大于等于64那么N!换成10进制最后8位就一定是0
如果是求N的最小正整数值那就是64
上面的方法很简单但很麻烦,下面提供一个简单点的:
∵8进制的权是8^i,
∴最后有21个0结尾该数含有因数8^21=2^63
又∵N!为从1开始的连续整数相乘
∴2的因数的个数x为
[N/2](N
8的21次方等于2的63次方,因为这个数是阶乘,所以只要在从1到N的所有整数里能找到63个因数2就行.
2有1个因数2,4有2个因数2,6有1个因数2,8有3个因数2,10有1个因数2,12有2个因数2,14有1个因数2,16有4个因数2,18有1个因数2,20有2个因数2,22有1个因数2,24有3个因数2,26有1个因数2,28有2个因数2,30有1个因数2,32有5个因数2,34有1个因数2,36有2个因数2,38有1个因数2,40有3个因数2,42有1个因数2,44有2个因数2,46有1个因数2,48有4个因数2,50有1个因数2,52有2个因数2,54有1个因数2,56有3个因数2,58有1个因数2,60有2个因数2,62有1个因数2,64有6个因数2,加起来正好63
所以只要N大于等于64那么N!换成10进制最后8位就一定是0
如果是求N的最小正整数值那就是64
上面的方法很简单但很麻烦,下面提供一个简单点的:
∵8进制的权是8^i,
∴最后有21个0结尾该数含有因数8^21=2^63
又∵N!为从1开始的连续整数相乘
∴2的因数的个数x为
[N/2](N
看了 数学numberbase进制...的网友还看了以下:
已知集合A={x/x=3n+1,n∈Z}B={x/x=3n+2,n∈Z}M={x/x=6n+3,n 2020-04-05 …
已知集合A={x/x=3n+1,n∈Z}B={x/x=3n+2,n∈Z}M={x/x=6n+3,n 2020-04-05 …
集合A={x/x=3n+1,n∈Z}B={x/x=3n+2,n∈Z}M={x/x=6n+3,n∈Z 2020-04-05 …
已知集合A=﹛x|x=3n+1,n∈z﹜,B=﹛x|x=3n+2,n∈z﹜ M={x/x=6n+3 2020-04-05 …
求教工程数学线性代数1若n阶矩阵A为正交矩阵,则A必为可逆矩阵且A-1=A'2若Rank(A)=n 2020-04-12 …
已知数列a(n)为等比数列,a(4)=16,q=2,数列b(n)前N项和s(n)=1/2*n的平方 2020-05-13 …
如果n是一个整数,我们把n的约数的个数用一个符号A[n]表示,n的约数的和用一个符号B[n]表示1 2020-05-13 …
1、若log(a)(√N)=b(a>0且a≠1),则下列等式正确的是()A.N=a的2b次方B.N 2020-05-14 …
设集合A={a|a=n的平方+1,n属于N},集合B={b=m的平方-2m+2,m属于N},若a属 2020-05-16 …
下列词语中加点的字,读音全都正确的一组是A.租赁(lìn)浸渍(zì)椽子(chuán)长歌当哭( 2020-05-16 …