- UID
- 761533
- 在线时间
- 小时
- 注册时间
- 2012-5-19
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
机经114 最后一道数学题感觉在机经上见过,现在又没找到。就说一个整数N,它的所有不重复的prime factor是P1 P2 P3 。。。Pk。然后给了一个公式说,M is the number of the prime number that is less than n but dosen't have any common factors with N. M=N*(1-1/P1)*(1-1/P2)*(1-1/P3)……(没列举完) 然后问N=60,M是多少。60 的不重复的prime factor 应该是2 3 5 。然后M=60*(1/2)*(2/3)*(4/5).我觉得我没有理解错吧,但是因为是最后道题,做完了还剩一些时间,就在那里数到底都多少个,愣是没找出16个。但还是选的16,不知道错了没。。 |
|