国际顶尖MBA申请交流平台--TOPWAY MBA

标题: [求助]求助GWD1-15 [打印本页]

作者: poorleafs 时间: 2005-10-6 06:40 标题: [求助]求助GWD1-15

If p is the product of the integers from 1 to 30, inclusive, what is the greatest integer k for which 3^kis a factor of p?

a) 10

b) 12

c) 14

d) 16

e) 18

<C>

不懂题目所以不知该如何计算感谢帮忙...

作者: winners 时间: 2005-10-6 13:12

这道题我刚刚做过就是p＝1×2×3。。。。×30 问k最大是多少，题目中也就是3^k最大的时候，在用1×2×3。。。。×30除3看最多能整除几个3成了能整除除14次就是答案这样说不知清楚了没.

作者: poorleafs 时间: 2005-10-6 19:29

所以要一个个去除吗？

作者: huahua115 时间: 2005-10-7 12:26

不用一个一个除，只要是将1～30中整除3的数的因子中3的指数相加就行了，比如27就是3^3，21就是3^1*7，取3的指数即1＋3，脑子里大概一想就行，实际写不用这样麻烦，我不知道怎样说才说一个一个的，不知道我这样说清楚些了没，也不知道我的方法是不是笨了点。。。

欢迎光临国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/)