[狗狗10] V3 答案对么

secretnancy · 发表于 2010-9-5 12:21:58

10、我的最后一题：
说一个数字n，n的所有prime factor（除了1）的数量可以表示为：a=n*(1-1/p1)(1-1/p2)。。。(1-1/pn)，p1,p2,pn都是n的prime factor，
然后给你n=60，问n的prime factor number是多少？
我的做法是，把60的prime factor找出来，2,3,5，然后用公式算一下。
做法不难，但这题很长，而且第一眼没看懂……读起来很麻烦~~16

【v2】p是n的所有不相同的质因数，现在n为60，又给了下面一个公式n(1-1/P1)(1-P2)...(1-1/Pn)题目大概是着意思，
答案：60*（1-1/2）(1-1/3)(1-1/5)=16

【v3】数学最后一道题是考小余60的自然数和60没有公因数的个数，应该是16个。

V1 V2 ok
只看V3
和60没有公因数应该把 v1 v2 算的质数里的 2，3，5去掉吧
我觉得答案是13个

fly12404 · 发表于 2010-9-5 12:32:09

7.11.13.17.19.23.29.31.37.41.43.47.49.53.59
...
15個
我還缺了誰...

lyria · 发表于 2010-9-5 12:47:10

缺了1？I guess

secretnancy · 发表于 2010-9-5 13:08:39

我觉得不用算1

secretnancy · 发表于 2010-9-12 10:05:55

求confirm
15?

雨潇 · 发表于 2010-9-12 12:47:30

1应该是和60没有公因数吧，因为60的因子只有2、3、5，所以应该算上1。

jbc88 · 发表于 2010-9-12 13:25:36

求confirm

[狗狗10] V3 答案对么

所属分类: GMAT考试

正在浏览此版块的会员 ()