SOLUTION: This question concerns bit strings of length six. These bit strings can be divided up into four types depending on their initial and terminal bit. Thus the types are: 0XXXX0, 0XXXX
Algebra.Com
Question 364932: This question concerns bit strings of length six. These bit strings can be divided up into four types depending on their initial and terminal bit. Thus the types are: 0XXXX0, 0XXXX1, 1XXXX0, 1XXXX1.
How many bit strings of length six must you select before you are sure to have at least 6 that are of the same type? (Assume that when you select bit strings you always select different ones from ones you have already selected.)
Answer by Theo(13342) (Show Source): You can put this solution on YOUR website!
you have 4 different types of strings.
call them a, b, c, d
a = 00
b = 01
c = 10
d = 11
since the type of string is determined by the first and last bits only, then the value of the bits in between is irrelevant.
you want to be guaranteed that you will have at least 6 of the same type.
if you draw 5 of each type, then you have drawn 20 strings.
on the next draw, you can be guaranteed that you will have at least 6 of the same type.
that means the minimum number of draws required to guarantee that you have at least 6 of the same type is equal to 21.
RELATED QUESTIONS
How many bit strings of length 9 either begin with 2 bit(s) equal to 0 or end with 3... (answered by edjones)
How many 12-bit strings (that is, bit strings of length 12) are there which have weight 7 (answered by ikleyn)
how many bit strings of seven lowercase letters start with a vowel, if letters cannot be... (answered by edjones)
A bit is a 0 or a 1. A bit string of length 7 is a sequence of 7 digits, all of which are (answered by collegegirl11)
A "bit" is a computer term for one of the digits 0 or 1. A "bit-string" of length 9 is a... (answered by swincher4391)
How many nine-bit strings contain exactly seven 1s?
(answered by richard1234)
How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s?... (answered by greenestamps)
How many 12-bit strings (that is, bit strings of length 12) are there which:
have weight (answered by ikleyn)
How many 11-bit strings (that is, bit strings of length 11) are there which:
a)Start... (answered by ikleyn)