题目网址: http://www.puzzleup.com/2015/
http://www.puzzleup.com/2015/puzzle/?13
答题时限: 10月23日7PM-比赛结束(约12月16日)
加分时限: 10月23日7PM-10月28日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)
◆SET OF CODES
You will produce a set of 7-letter codes using the the letters A, B, C, D, E,
F and G.
- Two codes are called similar if they differ by just one letter.
- No two codes will be similar in the set.
- Letters can be used more than once in a code.
What can be the maximum number of codes in this set?
If the problem was asked for a set of 3-letter codes using the letters A, and
B then the answer would be 4 (Example: AAA, ABB, BAB, BBA).
你要选出一个集合,内含一些使用 A B C D E F G 所组成的七个字母长的编码。
* 两个编码若其只差一个字母则称其相似。
* 选出的编码集合中没有两个编码相似。
* 字母可以使用多于一次。
试问这集合中最多能有多少个编码?
若题目改问由 A B 组成的三个字母长的编码,则答案为 4。(AAA、ABB、BAB、BBA)