题目网址: 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 种组合都要有]