作者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