Re: [中译] Puzzleup 2014 (10) Five-Letter Code

楼主: LPH66 (-6.2598534e+18f)   2014-10-02 03:21:01
题目网址: http://www.puzzleup.com/2014/
http://www.puzzleup.com/2014/puzzle/?251
答题时限: 10月2日7PM-比赛结束(约12月17日)
加分时限: 10月2日7PM-10月8日6:59PM
答对可得基本分100分。答案可上传5次,每改1次答案从基本分扣20分。 
比赛期间内可随时上传答案,加分时限内答对第n天加(6-n)分       
另依题目的难易有额外加分(如有80%的人这题答错,答对者加80分)  
◆Five-Letter Code
You will produce five-letter codes using the letters A, B, C, D, and E.
You are not allowed to produce a code that can be constructed by
interchanging any two adjacent letters of an existing code.
What is the maximum number of different codes that can be produced according
to this rule?
If the problem was asked for three-letter codes using the letters A, B, and C,
then the answer would be 18.
AAA, AAB, AAC, ABB, ABC, ACC,
BAA, BBA, BBB, BBC, BCA, BCC,
CAA, CAB, CBB, CCA, CCB, CCC.
你要使用 A B C D E 五个字母组成长度为五的编码,
但你不能使用已有编码中交换相邻两个字母所形成的编码。
试问最多可以组成多少个编码?
若题目改问 A B C 三个字母组成长度三的编码, 则答案为 18:
AAA, AAB, AAC, ABB, ABC, ACC,
BAA, BBA, BBB, BBC, BCA, BCC,
CAA, CAB, CBB, CCA, CCB, CCC.

Links booklink

Contact Us: admin [ a t ] ucptt.com