作者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