Puzzleup 2015 (13) Set of Codes - 拼圖

Table of Contents


題目網址: 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)

--
LPH [acronym]
= Let Program Heal us
-- New Uncyclopedian Dictionary, Minmei Publishing Co.

--

All Comments