[其他] 排列組合

看板Math作者 (挑戰在我就在)時間13年前 (2011/06/17 19:47), 編輯推噓2(2推 0噓 6→)
留言8則, 3人參與, 最新討論串1/13 (看更多)
How many bit strings contain exactly eight 0s and 10 1s if every 0 must be immediately followed by 1? 我的想法是把1和0綁再一起做排列10!/8!2!=45 然後綁的方式有10和01 所以45*2=90 可是答案是45 請問我錯在哪 謝謝 是不是我誤解follow的意思阿 我查google好像都只寫01 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.122.121 ※ 編輯: yuchiao0921 來自: 114.41.122.121 (06/17 19:56)
→
06/17 19:59, , 1F
可以把題目先翻譯成中文嗎?
06/17 19:59, 1F
※ 編輯: yuchiao0921 來自: 114.41.122.121 (06/17 20:03)
推
06/17 20:03, , 2F
先把0101010101010101排好
06/17 20:03, 2F
→
06/17 20:03, , 3F
然後找空隙插入兩個1
06/17 20:03, 3F
→
06/17 20:04, , 4F
空隙有9個 (插在1前面跟1後面一樣)
06/17 20:04, 4F
→
06/17 20:04, , 5F
H(9,2)=45
06/17 20:04, 5F
→
06/17 20:04, , 6F
為什麼不能1010101010101010
06/17 20:04, 6F
推
06/17 20:06, , 7F
這樣最後一個0 沒有1在後面啊
06/17 20:06, 7F
→
06/17 20:08, , 8F
喔 謝謝 我誤解題目的意思了
06/17 20:08, 8F
‣ 更多 yuchiao0921 的文章
文章代碼(AID): #1D-pxeYp (Math)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 13 篇)：
排序： 最舊先 | 最新先 | 留言數
其他
0
2
[其他] 排列組合 排列組合
hurp
10年前, 08/01
在新視窗開啟完整討論串 (共13篇)
‣ 更多 yuchiao0921 的文章
文章代碼(AID): #1D-pxeYp (Math)