[其他] 排列組合

[yuchiao0921 (挑戰在我就在)]

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)
→ s511320     :可以把題目先翻譯成中文嗎?
※ 編輯: yuchiao0921     來自: 114.41.122.121       (06/17 20:03)
推 KitWoolsey  :先把0101010101010101排好
→ KitWoolsey  :然後找空隙插入兩個1
→ KitWoolsey  :空隙有9個 (插在1前面跟1後面一樣)
→ KitWoolsey  :H(9,2)=45
→ yuchiao0921 :為什麼不能1010101010101010
推 KitWoolsey  :這樣最後一個0 沒有1在後面啊
→ yuchiao0921 :喔 謝謝  我誤解題目的意思了