作者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)
→ meowth:條件好像哪裡怪怪的。 09/15 19:07
推 jurian0101:6*C(26,4) + 3*3*C(26,3) ?? 09/15 23:15
→ jurian0101:不，再補上 1*C(26,2) + 1*C(26,1) 09/15 23:19
推 lollygagger:樓上好像漏了兩兩相同吧 09/15 23:45
→ lollygagger:像aabb之類。另外 1*c(26,c)如果是2同2異也不對 09/15 23:48
→ lollygagger:比如ab 至少有 abbb or baaa啊 09/15 23:49
→ lollygagger: ^^^^^^三同 ^^" 09/15 23:50
推 LPH66:那是 AAAA 吧 09/16 02:29
→ LPH66:另外某個數不是 6 XD 09/16 02:30
→ meowth:好像沒有禁止我放100個ABCD在list裡面... 09/16 18:21
推 ars1an:m大… XD 09/17 03:46
推 ars1an:j大的公式…某個數不是3 XD 09/17 10:12
→ killyou:aaaa;aabb,baba;aaab;aabc,acab,abca,caba,bcaa;abcd,... 09/17 14:57
推 weeeeeeeeell:ABCD CDAB ACDB CABD DBCA ADBC BCAD 09/21 16:31