[中學] 排列組合問題

看板Math作者 (這樣對還是不對?)時間10年前 (2014/04/06 23:02), 10年前編輯推噓2(2推 0噓 13→)
留言15則, 8人參與, 4年前最新討論串1/1
某一種密碼是由abcde五個英文字母及字母間共加20空格組合而成 其中任兩字母之間至少有2個空格,若以G代表代表密碼中的空格 如:aGGGbGGGcGGGdGGGGGGGGGGGGe 代表一密碼,請問總共有多少種密碼? 本來想用全-(1空格或0) 但是情況很多不知如何考慮 請高手指點一下~是否有其他方法 忘了附解答是給:54600 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.133.0.3 ※ 文章網址: http://www.ptt.cc/bbs/Math/M.1396796526.A.BAC.html
→
04/06 23:05, , 1F
20-4*2=12個空格和 a GGb GGc GGd GGe 共有多少排列?
04/06 23:05, 1F
→
04/06 23:05, , 2F
再乘上abcde有幾種排列
04/06 23:05, 2F
→
04/06 23:53, , 3F
C(12,5)
04/06 23:53, 3F
→
04/06 23:53, , 4F
*5!
04/06 23:53, 4F
→
04/07 00:19, , 5F
樓上大大是否可再稍微提醒一下...感覺看不太懂
04/07 00:19, 5F
※ 編輯: douglas0741 (220.133.0.3), 04/07/2014 00:20:37
推
04/07 01:06, , 6F
插空, 只是每個空至少兩個 G 所以先扔兩個進去再插空
04/07 01:06, 6F
→
04/07 01:06, , 7F
插完空後別忘了 abcde 還能排
04/07 01:06, 7F
→
04/07 01:27, , 8F
感謝大大提醒 那就是 H(6,12)*5!=C(17,12)*5! 是嗎?
04/07 01:27, 8F
→
04/08 11:08, , 9F
H(4,12)*5!=54600
04/08 11:08, 9F
推
04/08 12:25, , 10F
按答案來看， 不會由空格做開頭或結尾
04/08 12:25, 10F
→
04/08 12:53, , 11F
A x B y C z D w E => x+y+z+w=20各給兩個x+y+z+w=12
04/08 12:53, 11F
→
04/08 12:54, , 12F
我最原本的算法是ABCDE也包含在那20個空格中(X)
04/08 12:54, 12F
→
04/09 02:00, , 13F
感謝各位大大 我懂了~
04/09 02:00, 13F
→
01/02 15:43, 5年前 , 14F
20-4*2=12個空 https://noxiv.com
01/02 15:43, 14F
→
07/07 12:00, 4年前 , 15F
再乘上abcde有幾種 http://yofuk.com
07/07 12:00, 15F
‣ 更多 douglas0741 的文章
文章代碼(AID): #1JGMnkki (Math)