Puzzleup 2014 (10) Five-Letter Code - 拼圖

題目網址: http://www.puzzleup.com/2014/
http://www.puzzleup.com/2014/puzzle/?251

答題時限: 10月２日７ＰＭ－比賽結束（約12月17日）
加分時限: 10月２日７ＰＭ－10月８日６：５９ＰＭ

答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　 　　 　　
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　

◆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.

--
1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙
2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空
啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿

--