作者puzzlez (渴望一份好工作)
看板puzzle
標題[中譯] PuzzleUp 2009 (6) 6-Letter Code
時間Wed Aug 26 19:20:51 2009
首頁：
http://www.puzzleup.com/2009/?home
時限：2009/08/27（四）19:00～09/02（三）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
◆6-Letter Code
用26個英文字母，組成６個字元的字碼。每個字碼裡不得出現相同的字母，且任意兩個在
26個英文字母當中的順序（也就是英文字母歌裡的順序）相鄰的字母，也不會出現在同一
個字碼裡。
請問你總共能組成多少字碼？
如果題目要求用最前面的４個字母（ＡＢＣＤ），組成２個字元的字碼，那麼答案將會是
６個（ＡＣ、ＣＡ、ＡＤ、ＤＡ、ＢＤ、ＤＢ）。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.247.146
1F：→ puzzlez:這題又比上一題更難算了=.=" 08/26 19:25
2F：推 stimim:這是排列組合而已吧? 08/26 19:31
3F：→ puzzlez:所以你算出答案了？ 08/26 19:36
4F：推 stimim:剛剛算完了 08/26 19:37
5F：→ puzzlez:情況至少有6種以上，然後你這麼快就算完，真是不簡單^^ 08/26 19:38
6F：推 stimim:沒有六種以上的情況啊@@不會出現重複的字母耶~ 08/26 19:41
7F：→ puzzlez:字母的間隔不一樣 能用的字母數也不一樣.... 08/26 19:42
8F：→ stimim:那個可以用一種方法就直接算完~ 08/26 19:43
9F：推 stimim:我可以把題目轉到個版去嗎？ 08/26 19:48
10F：→ puzzlez:嗯，請便～:-) 08/26 19:50
11F：→ puzzlez:不行，一直想不出簡單的方式解題:-( 想太複雜一定是錯的.. 08/26 19:57
12F：推 stimim:難就難在要如何找到6個字母 08/26 20:01
13F：→ puzzlez:希望排列組合的題目，不要接連著出啦 (／‵Д′)／~ ╧╧ 08/26 20:33
14F：推 ars1an:這題反向思考很快就找出簡單的解了 :) 08/26 20:43
15F：推 coolbetter33:給個小提示:20個球排一排.6個棒子要插入.幾種呢? 08/26 23:18
16F：推 werul:而且插入順序有差這樣 08/27 00:16
17F：推 xphacker:我的第一題不靠程式解的^^" 08/27 00:25
18F：推 LPH66:可是題目允許像 AZBYCX 這樣的六字母組喔... 08/27 00:32
19F：→ LPH66:上面算完的有考慮到這個嗎? 08/27 00:32
20F：→ LPH66:咦囧 我看錯題目了....不要理上兩樓的推文 (那不允許) 08/27 00:32
21F：→ LPH66:結果是我自己把題目想難了 QQ 08/27 00:33
22F：→ puzzlez:coolbetter33的提示很棒，很令人啟發. 謝謝，我再想想看！ 08/27 07:01
23F：→ puzzlez:TO LPH66:歹勢啦，這次的題目不好翻，讓你誤會了....... 08/27 07:02
24F：→ puzzlez:換個角度想之後，這題還真簡單0.0感謝coolbetter33大！ 08/27 07:23
25F：推 kawaiiUsami:不太懂LPH66為什麼說AZBYCX是不允許的? 08/27 09:11
26F：→ kawaiiUsami:那應該是其中一組解吧 08/27 09:11
27F：→ puzzlez:是不允許的。順序相鄰的字母不能用..... 08/27 09:13
28F：→ puzzlez:嗚...我的翻譯是有那麼糟逆...>"< 誰來幫我改一改？ 08/27 09:14
29F：推 kawaiiUsami:我看不出哪裡相鄰了? 你是說A跟Z相鄰嗎? 08/27 09:36
30F：→ puzzlez:A和B相鄰 08/27 09:36
31F：→ puzzlez:題目一直強調「順序」的相鄰，而不是「位置」的相鄰0.0 08/27 09:37
32F：→ kawaiiUsami:嗯...這樣喔 我瞭解了 08/27 09:39
※ 編輯: puzzlez 來自: 123.194.247.146 (08/27 10:03)
※ 編輯: puzzlez 來自: 123.194.247.146 (08/27 10:04)
33F：推 hcldesmond:又是動態規劃嗎...XD 08/27 20:29
34F：推 ars1an:這題不用dynamic programming，只要一個公式 08/27 20:44
35F：推 stimim:為什麼要用DP?? 08/27 21:12
36F：推 hcldesmond:只是另一種想法而已，當然公式比較快 08/27 21:21
37F：推 stimim:用DP是也滿有趣的沒錯啦 XD 08/27 21:22
38F：→ xphacker:0口0"忘記回答了 09/02 18:50
39F：→ puzzlez:0.0 已經沒有加分了說..... 09/02 18:58
40F：→ xphacker:密不到你 如果下雨 我就不能出門 09/02 19:00
41F：→ puzzlez:糟糕...新的題目，我沒有看懂說>"<......下雨不出門嗎？了 09/02 19:02
42F：→ puzzlez:我還是看不懂=.=" 有人可以告訴我嗎？ 09/02 19:05
43F：推 tw00088437:什麼題目? 09/02 19:15