作者LPH66 (1597463007)
看板puzzle
标题Re: [中译] Puzzleup 2014 (10) Five-Letter Code
时间Thu Oct 2 03:21:01 2014
题目网址:
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.
--
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 某大学合宿
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1412191265.A.CDE.html
※ 编辑: LPH66 (123.195.39.85), 10/11/2014 10:24:25