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里面有多少个2 相乘。
2,4,6,8,10,12,14,16,18,20
共:1+2+1+3+1+2+1+4+1+2=18
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
2(k) is a factor of, 就是20!因子,是多少个2
把双数挑出来,看2有多少个。
2^k is a factor of n, 也就是问上面乘积有几个2