Professional Documents
Culture Documents
Quiz 11
Quiz 11
edu)
There is a lot of arithmetic to do and you eventually find that the answer is 511.
An easier solution is as follows. Without restriction on the zeroes and ones, a total of
29 = 512 bit strings are possible. Of these, you exclude only the one with all zeroes, so
the total number of allowed strings is 512 − 1 = 511.
2. An instructor gives an exam with 10 questions. Students are allowed to choose any six to
answer.
These are the disallowed solutions. Subtracting these from the first part of the question,
the total number of possibilities is 210 − 55 = 155.