寄托天下
查看: 2536|回复: 1
打印 上一主题 下一主题

[数学] 帮我解道题吧,排列组合的.... [复制链接]

Rank: 7Rank: 7Rank: 7

声望
35
寄托币
4310
注册时间
2005-7-9
精华
1
帖子
32

US Advisor

跳转到指定楼层
楼主
发表于 2006-12-13 23:09:40 |只看该作者 |倒序浏览
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s ???

answer is 147. why ?
0 0

使用道具 举报

Rank: 1

声望
0
寄托币
0
注册时间
2005-8-24
精华
0
帖子
0
沙发
发表于 2007-3-2 11:32:17 |只看该作者
my means is TOO complicated......:funk:
both 3 consecutive 0s and 4 consecutive 1s:
3 0s and 5 1s: 4
4 0s and 4 1s: 4
total: 8
3 consecutive 0s:
3 0s and 5 1s: 6
4 0s and 4 1s: 25
5 0s and 3 1s: 40
6 0s and 2 1s: 27
7 0s and 1 1s: 8
8 0s and 0 1s: 1
total: 107
4 consecutive 1s:
0 0s and 8 1s: 1
1 0s and 7 1s: 8
2 0s and 6 1s: 18
3 0s and 5 1s: 16
4 0s and 4 1s: 5
total: 48
so the answer is:
107+48-8=147

使用道具 举报

RE: 帮我解道题吧,排列组合的.... [修改]

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
帮我解道题吧,排列组合的....
https://bbs.gter.net/thread-578193-1-1.html
复制链接
发送
回顶部