Puzzleup 2015 (13) Set of Codes - 拼圖

Lucy avatar
By Lucy
at 2015-10-21T22:06

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.

--
Tags: 拼圖

All Comments

兩個鎖匠(原創)

Heather avatar
By Heather
at 2015-10-21T21:49
※ 引述《DreamYeh (天使)》之銘言: :  A和B是全國最有名的兩個鎖匠,無論誰想解鎖,都會找這兩個人。 :  兩人都自稱最強的解鎖專家。 :  有一天富翁覺得無聊,就找來這兩個鎖匠,想看看誰的本事高強,結 :  果無論給怎麼樣的的鎖,兩人都能在半小時內快速解開。 :  但富翁還是想知道誰本領高,並 ...

想要客製化拼圖但像素不夠高

Vanessa avatar
By Vanessa
at 2015-10-21T02:43
最近想要客製化拼圖送給友人 原則上是500片的 想要去雷諾瓦客製 主圖是一張我們都很滿意的照片 但是像素還差很多 請問可以怎麼樣解決呢? 因為手邊沒好的攝影工具 拍照都是用手機而已 所以像素差超級多 可以請雷諾瓦幫我拉高嗎?會模糊很多嗎? 或者專業相館可以處理呢? 謝謝各位 - ...

兩個鎖匠(原創)

Mia avatar
By Mia
at 2015-10-20T11:44
※ 引述《DreamYeh (天使)》之銘言: :  A於是說: :  「不然這樣吧~解鎖的人才知道怎樣的鎖難開,我來打造一道鎖, :   我們兩個都只准用同樣的解鎖工具來開。 :   如果B一個小時內打不開,我打得開,當然就是我本事高了。」 :  B對自己本事很有自信,同意了這個賭約。 :  過一天後,A ...

將正整數著色

Candice avatar
By Candice
at 2015-10-19T15:39
※ 引述《ddtddt (得)》之銘言: : 將所有正整數任意著色 紅 黃 藍 : 證明 : 存在 a b c 是正整數 : 使得 a+b a+c b+c a+b+c 都是同一個顏色。 這題超難 我想了好久 只能先證出2色 假設有存在一個著色法使得a,b,c不存在,則此著色法具有以下事實: P ...

兩個鎖匠(原創)

Zanna avatar
By Zanna
at 2015-10-19T13:58
這一題是在解另一題時候想出的,因此算原創問題XD 問題:  A和B是全國最有名的兩個鎖匠,無論誰想解鎖,都會找這兩個人。  兩人都自稱最強的解鎖專家。  有一天富翁覺得無聊,就找來這兩個鎖匠,想看看誰的本事高強,結  果無論給怎麼樣的的鎖,兩人都能在半小時內快速解開。  但富翁還是想知道誰本領高,並說願 ...