ChaseDream
搜索
返回列表 发新帖
查看: 868|回复: 8
打印 上一主题 下一主题

请教PP1-PS的题目算法??

[复制链接]
楼主
发表于 2007-10-22 15:27:00 | 只看该作者

请教PP1-PS的题目算法??

All of the stocks on the over-the-counter market are designated by either a 4-letter or a 5-letter code that is created by using the 26 letters of the alphabet.  Which of the following gives the maximum number of different stocks that can be designated with these codes?

答案是:c...不了解~~

(A) 2(26^5)

(B) 26(26^4)

(C) 27(26^4)

(D) 26(26^5)

(E) 27(26^5)

还有一题:

For every positive even interger n, the function h(n) is defined to be the product of all the interger from 2 to n, inclusive. 

If p is the smallest prime factor of h(100)+1, then p is

答案是: greater than 40..请问该怎么算呢? 

请大大们指点~~感谢

沙发
 楼主| 发表于 2007-10-22 15:52:00 | 只看该作者
自己顶一下!
板凳
发表于 2007-10-22 15:56:00 | 只看该作者

26^4+26^5=27*26^4

refer to this link:

please search first

http://forum.chasedream.com/dispbbs.asp?BoardID=22&replyID=1733108&id=183630&skin=0

地板
发表于 2007-10-22 15:59:00 | 只看该作者

All the stocks are designated by a 4 or 5letter code, it is like:abcd,or abcde,....zasde.....blablabla....

for a stock that is designated by a 4letter code, the amount is 26*26*26*26=26^4

as for a stocke that is designated by a 5 letter code, the amount is 26*26*26*26*26=26^5=26*26^4

add these two together, the answer is 27*26^4


[此贴子已经被作者于2007-10-22 16:00:35编辑过]
5#
 楼主| 发表于 2007-10-22 16:03:00 | 只看该作者
感谢,了解了,那请问第二题呢??
6#
发表于 2007-10-22 16:06:00 | 只看该作者

回复:(loveshin86)请教PP1-PS的题目算法??

1) The maximum number possible is when both the set can be repeated numbers.

So 26^4 + 26^5 = 27 (26^4)

2) Should be problem say "even integers from 2 to n"?

7#
发表于 2007-10-22 16:11:00 | 只看该作者
以下是引用loveshin86在2007-10-22 16:03:00的发言:
感谢,了解了,那请问第二题呢??

refer to this link:

please search first

http://forum.chasedream.com/dispbbs.asp?BoardID=22&replyID=1733108&id=183630&skin=0

8#
发表于 2007-10-22 16:12:00 | 只看该作者

as for the 2nd question, you have to be aware that

for 2 consecutive number, such as h(100) and h(100)+1, there is no common prime number

so a prime number for h(100) is definitly not one for h(100)+1

h(100)=2*4*6*...*100
两个数互质说明除1以外没共同因子。因为2-50是h(100)的因子,所以不是h(100)+1的因子。

而2到50中最大的质数是47。

所以h(100)+1的质因子必然大于47。

9#
发表于 2007-10-22 16:19:00 | 只看该作者
相邻的一个偶数和一个奇数互质,奇数肯定是比偶数的任何一个质因子大的,h(100)+1的质因子肯定比h(100)大,h(100)最大的质因子是47
[此贴子已经被作者于2007-10-22 16:22:07编辑过]
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-9-8 14:51
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部