菜鸟求教

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-20有18个数大于2所以选择D啊?

2提供一个，4提供两个，6提供一个，8提供三个，10提供一个，12提供两个，14提供一个，16提供四个，18提供一个人，20提供两个~~~

一共1是2的18次，所以选18

把1到20的带因子2的数全部展开成base2的相乘，power相加是18

2×4×6×8×10×12×14×16×18×20， 2^{1＋2＋1＋3＋1＋2＋1＋4＋1＋2}