怎么解这道题呢？谢谢！

deedeexoxo

Q4:

If n is the product of the integers from1 to 20 inclusive, what is the greatest integer k for which 2^k is a factor of n?

 

A.      10

B.      12

C.      15

D.      18

E.      20

小佳

其实就是问1*2*3....*20 里面有几个2吧。

2，4，4，6，8，8，8，10，12，12，14，16，16，16，16，18，20，20

答案18？

jarlin

2 4 6 8 10 12 14 16 18 20

1 2 1 3 1  2  1  4  1   2

所以就是18~~呵呵

deedeexoxo

xiexie!有更快的方法吗？还是必须要数2呢？

leopoldfang

我是这样算的，其实都差不多，不过如果数字非常多的话这种方法可能稍微快点。

1 2 3 ……20 除2取整

1 2 3 ……10 得到10个2 继续除2取整

1 2 3 4 5       得到5个2 继续除2取整

12                 得到2个2 继续除2取整

1                   得到1个2 结束

10+5+2+1 = 18