作者meowth (喵猫)
看板puzzle
标题[中译] PuzzleUp 2010 (10) Generating 4-Letter Code
时间Wed Sep 15 19:06:02 2010
首页：
http://www.puzzleup.com/2010/
时限：2010/09/16（四）19:00～09/22（三）18:59
答案可上传５次，但每改１次扣２０分（基本分为１００分）
在比赛期间内可随时回答，但只有在时限内回答者有额外加分
◆Generating 4-Letter Codes
You will create a list of 4-letter codes using the 26 letters in the English
alphabet. The list should not include any code that can be obtained by
reversing the order of 2, 3 or 4 adjoining letters of another code in the
list.
For example, if the list includes ABCC, then it can't include codes BACC,
ACBC, CBAC, ACCB and CCBA.
At most how many codes can be in this list?
你想要使用英文的26个字母来作 一些全由4字母组成的code.
不过限制是:任意一个code都不能透过把另外一个code的连续2 or 3 or 4个字母反转
而得到.
例如 如果已经有ABCC
这个list中就不能再有
BACC ACBC (反转连续的两个字母)
CBAC, ACCB (反转连续的三个字母)
and CCBA (全反转)
那麽这串list当中最多可以做出多少个code?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.26.12
※ 编辑: meowth 来自: 61.228.26.12 (09/15 19:06)
1F：→ meowth:条件好像哪里怪怪的。 09/15 19:07
2F：推 jurian0101:6*C(26,4) + 3*3*C(26,3) ?? 09/15 23:15
3F：→ jurian0101:不，再补上 1*C(26,2) + 1*C(26,1) 09/15 23:19
4F：推 lollygagger:楼上好像漏了两两相同吧 09/15 23:45
5F：→ lollygagger:像aabb之类。另外 1*c(26,c)如果是2同2异也不对 09/15 23:48
6F：→ lollygagger:比如ab 至少有 abbb or baaa啊 09/15 23:49
7F：→ lollygagger: ^^^^^^三同 ^^" 09/15 23:50
8F：推 LPH66:那是 AAAA 吧 09/16 02:29
9F：→ LPH66:另外某个数不是 6 XD 09/16 02:30
10F：→ meowth:好像没有禁止我放100个ABCD在list里面... 09/16 18:21
11F：推 ars1an:m大… XD 09/17 03:46
12F：推 ars1an:j大的公式…某个数不是3 XD 09/17 10:12
13F：→ killyou:aaaa;aabb,baba;aaab;aabc,acab,abca,caba,bcaa;abcd,... 09/17 14:57
14F：推 weeeeeeeeell:ABCD CDAB ACDB CABD DBCA ADBC BCAD 09/21 16:31