ChaseDream

标题: 菜鸟求教 [打印本页]

作者: shayuamerica 时间: 2008-4-23 17:12
标题: 菜鸟求教

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啊?

作者: xin861123 时间: 2008-4-23 17:17

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

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

作者: timego 时间: 2008-4-23 17:22
什么提供一个,2个的,这题看不懂

作者: brightcl 时间: 2008-4-23 17:25

把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}

作者: xin861123 时间: 2008-4-23 17:26
4里面有两个2，就是提供了两个2~~

作者: shayuamerica 时间: 2008-4-23 22:21
谢谢大家帮助啊!现在刚开始GWD觉得比较晕!还需要大家支持啊!6月7日考试类!呵呵!

欢迎光临 ChaseDream (https://forum.chasedream.com/)