[中譯] Puzzleup 2014 (4) Four Letters

作者: LPH66 (-6.2598534e+18f)   2014-08-21 23:48:07
題目網址: http://www.puzzleup.com/2014/
http://www.puzzleup.com/2014/puzzle/?245
答題時限: 8月21日7PM-比賽結束(約12月17日)
加分時限: 8月21日7PM-8月27日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  
◆Four Letters
You are asked to create a text using only the letters A, B, C, and D. If all
possible four-letter strings (from AAAA to DDDD) are required to be included
within the text, what should be the minimum length of this text?
If the problem was asked for the letters A, and B, then the answer would be 5.
Sample text:AABBA
你被要求只以 A, B, C, D 四個字母構成一串文字。
若所有的四字母組合都要出現 (從 AAAA 到 DDDD),試問最小字串長度是多少?
若題目改問兩個字母 A, B, 則答案為 5。可能答案:AABBA。
[譯註: 於是看起來是指所有 AAAA AAAB AAAC ... 到 DDDD 一共 256 種組合都要有]
作者: LPH66 (-6.2598534e+18f)   2014-08-21 23:48:00
然後我馬上想到有個專有名詞專指這種字串...
作者: jurian0101 (Hysterisis)   2014-08-24 04:12:00
De Br什麼什麼 :)

Links booklink

Contact Us: admin [ a t ] ucptt.com