If n is the product of the integers from 1 to 20 inclusive, what is the greatest integer k for which 2k is a factor of n?
10
12
15
18
20
登录 或 注册 后可以参加讨论
我居然加错了数字
题意:n=20!,2^k 是n的因数,则k的最大值为? 即n里面有多少个2 相乘。 2,4,6,8,10,12,14,16,18,20 共:1+2+1+3+1+2+1+4+1+2=18
题目: n=1*2*3*4.....*20 2^k is a factor of n, 也就是问上面乘积有几个2 =》2*4*6*8*10....*20 (把奇数剔除) =2^(1+2+1+3+1+2+1+4+1+2)=2^18
Product of 1 - 20 inclusive. 1-20的乘积,20!; 2(k) is a factor of, 就是20!因子,是多少个2 把双数挑出来,看2有多少个。
n=1*2*3*4.....*20 2^k is a factor of n, 也就是问上面乘积有几个2
其中12,20易忽略是4的倍数,所以应该有两个2
把所有2 提取出来
这个题怎么快速求解
2,2*2,2*3,2*2*2,2*5,2*2*3,2*7,2*2*2*2,2*9,2*2*5总共18个2
我居然加错了数字
题意:n=20!,2^k 是n的因数,则k的最大值为?
即n里面有多少个2 相乘。
2,4,6,8,10,12,14,16,18,20
共:1+2+1+3+1+2+1+4+1+2=18
题目: n=1*2*3*4.....*20
2^k is a factor of n, 也就是问上面乘积有几个2
=》2*4*6*8*10....*20 (把奇数剔除)
=2^(1+2+1+3+1+2+1+4+1+2)=2^18
Product of 1 - 20 inclusive. 1-20的乘积,20!;
2(k) is a factor of, 就是20!因子,是多少个2
把双数挑出来,看2有多少个。
n=1*2*3*4.....*20
2^k is a factor of n, 也就是问上面乘积有几个2
其中12,20易忽略是4的倍数,所以应该有两个2
把所有2 提取出来
这个题怎么快速求解
2,2*2,2*3,2*2*2,2*5,2*2*3,2*7,2*2*2*2,2*9,2*2*5总共18个2