作者yuchiao0921 (挑戰在我就在)
看板Math
標題[其他] 排列組合
時間Fri Jun 17 19:47:49 2011
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)
1F：→ s511320 :可以把題目先翻譯成中文嗎? 06/17 19:59
※ 編輯: yuchiao0921 來自: 114.41.122.121 (06/17 20:03)
2F：推 KitWoolsey :先把0101010101010101排好 06/17 20:03
3F：→ KitWoolsey :然後找空隙插入兩個1 06/17 20:03
4F：→ KitWoolsey :空隙有9個 (插在1前面跟1後面一樣) 06/17 20:04
5F：→ KitWoolsey :H(9,2)=45 06/17 20:04
6F：→ yuchiao0921 :為什麼不能1010101010101010 06/17 20:04
7F：推 KitWoolsey :這樣最後一個0 沒有1在後面啊 06/17 20:06
8F：→ yuchiao0921 :喔 謝謝 我誤解題目的意思了 06/17 20:08