[中譯] PuzzleUp 2009 (6) 6-Letter Code

看板puzzle作者 (渴望一份好工作)時間16年前 (2009/08/26 19:20), 編輯推噓18(18推 0噓 25→)
留言43則, 10人參與, 最新討論串1/1
首頁：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
→
08/26 19:25, , 1F
這題又比上一題更難算了=.="
08/26 19:25, 1F
推
08/26 19:31, , 2F
這是排列組合而已吧?
08/26 19:31, 2F
→
08/26 19:36, , 3F
所以你算出答案了？
08/26 19:36, 3F
推
08/26 19:37, , 4F
剛剛算完了
08/26 19:37, 4F
→
08/26 19:38, , 5F
情況至少有6種以上，然後你這麼快就算完，真是不簡單^^
08/26 19:38, 5F
推
08/26 19:41, , 6F
沒有六種以上的情況啊@@不會出現重複的字母耶~
08/26 19:41, 6F
→
08/26 19:42, , 7F
字母的間隔不一樣 能用的字母數也不一樣....
08/26 19:42, 7F
→
08/26 19:43, , 8F
那個可以用一種方法就直接算完~
08/26 19:43, 8F
推
08/26 19:48, , 9F
我可以把題目轉到個版去嗎？
08/26 19:48, 9F
→
08/26 19:50, , 10F
嗯，請便～:-)
08/26 19:50, 10F
→
08/26 19:57, , 11F
不行，一直想不出簡單的方式解題:-( 想太複雜一定是錯的..
08/26 19:57, 11F
推
08/26 20:01, , 12F
難就難在要如何找到6個字母
08/26 20:01, 12F
→
08/26 20:33, , 13F
希望排列組合的題目，不要接連著出啦 (／‵Д′)／~ ╧╧
08/26 20:33, 13F
推
08/26 20:43, , 14F
這題反向思考很快就找出簡單的解了 :)
08/26 20:43, 14F
推
08/26 23:18, , 15F
給個小提示:20個球排一排.6個棒子要插入.幾種呢?
08/26 23:18, 15F
推
08/27 00:16, , 16F
而且插入順序有差這樣
08/27 00:16, 16F
推
08/27 00:25, , 17F
我的第一題不靠程式解的^^"
08/27 00:25, 17F
推
08/27 00:32, , 18F
可是題目允許像 AZBYCX 這樣的六字母組喔...
08/27 00:32, 18F
→
08/27 00:32, , 19F
上面算完的有考慮到這個嗎?
08/27 00:32, 19F
→
08/27 00:32, , 20F
咦囧 我看錯題目了....不要理上兩樓的推文 (那不允許)
08/27 00:32, 20F
→
08/27 00:33, , 21F
結果是我自己把題目想難了 QQ
08/27 00:33, 21F
→
08/27 07:01, , 22F
coolbetter33的提示很棒，很令人啟發. 謝謝，我再想想看！
08/27 07:01, 22F
→
08/27 07:02, , 23F
TO LPH66:歹勢啦，這次的題目不好翻，讓你誤會了.......
08/27 07:02, 23F
→
08/27 07:23, , 24F
換個角度想之後，這題還真簡單0.0感謝coolbetter33大！
08/27 07:23, 24F
推
08/27 09:11, , 25F
不太懂LPH66為什麼說AZBYCX是不允許的?
08/27 09:11, 25F
→
08/27 09:11, , 26F
那應該是其中一組解吧
08/27 09:11, 26F
→
08/27 09:13, , 27F
是不允許的。順序相鄰的字母不能用.....
08/27 09:13, 27F
→
08/27 09:14, , 28F
嗚...我的翻譯是有那麼糟逆...>"< 誰來幫我改一改？
08/27 09:14, 28F
推
08/27 09:36, , 29F
我看不出哪裡相鄰了? 你是說A跟Z相鄰嗎?
08/27 09:36, 29F
→
08/27 09:36, , 30F
A和B相鄰
08/27 09:36, 30F
→
08/27 09:37, , 31F
題目一直強調「順序」的相鄰，而不是「位置」的相鄰0.0
08/27 09:37, 31F
→
08/27 09:39, , 32F
嗯...這樣喔 我瞭解了
08/27 09:39, 32F
※ 編輯: puzzlez 來自: 123.194.247.146 (08/27 10:03) ※ 編輯: puzzlez 來自: 123.194.247.146 (08/27 10:04)
推
08/27 20:29, , 33F
又是動態規劃嗎...XD
08/27 20:29, 33F
推
08/27 20:44, , 34F
這題不用dynamic programming，只要一個公式
08/27 20:44, 34F
推
08/27 21:12, , 35F
為什麼要用DP??
08/27 21:12, 35F
推
08/27 21:21, , 36F
只是另一種想法而已，當然公式比較快
08/27 21:21, 36F
推
08/27 21:22, , 37F
用DP是也滿有趣的沒錯啦 XD
08/27 21:22, 37F
→
09/02 18:50, , 38F
0口0"忘記回答了
09/02 18:50, 38F
→
09/02 18:58, , 39F
0.0 已經沒有加分了說.....
09/02 18:58, 39F
→
09/02 19:00, , 40F
密不到你 如果下雨 我就不能出門
09/02 19:00, 40F
→
09/02 19:02, , 41F
糟糕...新的題目，我沒有看懂說>"<......下雨不出門嗎？了
09/02 19:02, 41F
→
09/02 19:05, , 42F
我還是看不懂=.=" 有人可以告訴我嗎？
09/02 19:05, 42F
推
09/02 19:15, , 43F
什麼題目?
09/02 19:15, 43F
‣ 更多 puzzlez 的文章
文章代碼(AID): #1AbHgMlY (puzzle)