› 看板 KanColle 關於我們 聯絡資訊
作者Amagiyome (_(:3」∠)_)
看板KanColle
標題[閒聊]16夏 E-3 導航 離散第三章
時間Sat Aug 13 23:00:16 2016
想打活動可是又感到有點小小的罪惡感 剛好看到這次的E3導航 就來算算這次E3的方法數吧 排列組合問題、高中程度應該也能算 問題如下 本次E3導航 http://i.imgur.com/PsrfAC4.png http://i.imgur.com/I5oecHb.png 戰艦：金剛、榛名 重／航巡：鳥海、最上、三隈、鈴谷、熊野 輕巡：鬼怒、由良 驅逐艦：吹雪、白雪、初雪 今天提督 在以上１２艘中挑７艘分成２個艦隊來導航 輕巡至多選１艘，且輕巡要放在第二艦隊 驅逐艦至多選２艘，且驅逐艦要放在第二艦隊 而戰艦最多可選２艘，但第二艦隊戰艦最多只可有１艘 每個艦隊至多６艘 第二艦隊除了輕巡及驅逐艦外，其他至多只能３艘 請問提督總共有幾種分法？ 然後．．．．．．．我發現我不會算 不知道能不能拿去Grad-ProbAsk問 所以就發在這邊當閒聊 活動卡關的時候來想想 有沒有路過的高手能夠幫這位提督算一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.102.109 ※ 文章網址: https://www.ptt.cc/bbs/KanColle/M.1471100418.A.AE7.html
推 tztbrian: 剛好在等遠征回來 無聊算算看(′‧ω‧‵) 08/13 23:01
推 isaswa: 樹狀圖太複雜 不想算 08/13 23:05
→ leo08210917: 考完很久了 看到這題 頭好痛啊_(：3」∠)_ 08/13 23:07
推 asd823: 這個維度..直接展開算可能比較快 08/13 23:08
推 tztbrian: 8101種 有人要驗算嗎(′‧ω‧‵) 08/13 23:18
推 vvrr: 以你的敘述來看的話，CL:C(2,1), DD:C(3,0)+C(3,1)+C(3,2) 08/13 23:28
→ vvrr: 啊沒事我想錯了0rz... 08/13 23:28
→ tztbrian: 麻煩的是要算你CA怎麼擺 因為二隊最多三台 (′‧ω‧‵) 08/13 23:29
推 isaswa: 與其算有幾種擺法不如算有幾種實用的擺法 (′・ω・‵) 08/13 23:33
推 tztbrian: 實用的喔(′‧ω‧‵) 那應該就是有CL1+DD2的擺法吧 08/13 23:35
→ tztbrian: 這樣算下來還有2730種 (′‧ω‧‵) 08/13 23:36
我忘了還有每個艦隊至多６艘的限制 還有第二艦隊輕巡＆驅逐艦外其他的至多只能放３艘 ※ 編輯: Amagiyome (223.140.102.109), 08/13/2016 23:41:33 ※ 編輯: Amagiyome (223.140.102.109), 08/13/2016 23:46:14
→ tztbrian: 以上兩個我都有考慮 v(￣︶￣)y 08/13 23:47
推 vvrr: 是說，為什麼DD只能放二隊@@? 08/13 23:50
推 tztbrian: 痾 DD放一隊有點......M...... (2隊要求1CL+2DD 08/13 23:51
推 asd823: 這種用DP去算可能比較快，直接拓展成12格，然後去限制每格 08/13 23:51
→ asd823: 能放什麼，這樣就能去拓展有多少種 08/13 23:51
→ tztbrian: 我直接樹狀圖展開啦...理論上應該不會錯 (′‧ω‧‵) 08/13 23:52
→ vvrr: 我卡在「如果選了2DD5重巡，那組不組得成聯合艦隊」這種問題 08/13 23:54
推 asd823: @vvrr 不能組的就要剪枝阿(用tztbrian的算法) 08/13 23:55
推 tztbrian: (重巡+航巡)5隻以上は不可 08/13 23:56
→ tztbrian: 這是WIKI水打本隊敘述 所以應該可以上5CA(全一隊) 08/13 23:56
→ vvrr: http://i.imgur.com/FUiRpMS.jpg 我列出來，想判斷每一行 08/13 23:57
→ vvrr: 有沒有辦法組成水打。"以上"有包含5隻啊 08/13 23:58
推 vvrr: 如果上5CA，只能拆成4-1/3-2 08/14 00:00
推 tztbrian: 那句不是不能超過5隻的意思嗎? 08/14 00:01
→ tztbrian: (我日文不好 丟GOOGLE翻譯說的 08/14 00:02
→ tztbrian: 嚴格來說 最實用的就是2BB2CA1CL2DD 然後BB都放一隊 08/14 00:02
推 vvrr: "以上"中文也是有包含 08/14 00:02
→ tztbrian: 光這樣就有240種 08/14 00:03
→ vvrr: 我是看下限/上限來想的 08/14 00:03
推 asd823: 最快的方法就是直接去組組看(逃 08/14 00:03
→ tztbrian: 以上は不可<<這個GOOGLE翻譯說是不超過 (′‧ω‧‵) 08/14 00:03
→ tztbrian: 好 確認是GOOGLE問題 第一隊不能5CA 08/14 00:04
推 vvrr: 1CL2DD都在二隊嗎？ 08/14 00:05
→ tztbrian: 恩 對 (樓主命題是這樣 不過一般也不會擺一隊 08/14 00:06
推 vvrr: 樓主命題沒有說1CL2DD都要在二隊吧@@ 08/14 00:07
→ tztbrian: 這樣要扣掉22種 剩8079 08/14 00:07
→ tztbrian: 有阿 08/14 00:08
→ vvrr: 噢，命題變了……XD 08/14 00:08
→ tztbrian: 輕巡至多選１艘，且輕巡要放在第二艦隊 驅逐艦至..這段 08/14 00:08
→ tztbrian: 雖然不是不能擺啦 只是算導航應該不會去算自虐組合XDDD 08/14 00:10
→ tztbrian: 如果你要的話 就可以有更多組合了 2CA2CL3DD什麼的XDD 08/14 00:13
推 zader: 為啥玩艦娘會遇到排列組合 08/14 08:38