Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2015 Winter Midterm - 5
Author: Michiel Smid
Consider strings of length 99 consisting of the characters $a$, $b$, and $c$. How many such strings are there that start with $abc$ or end with $bbb$?
(a)
None of the above.
(b)
$3^{99} - 2 \cdot 3^{96}$
(c)
$2 \cdot 3^{96} - 3^{93}$
(d)
$3^{96} + 3^{96}$
COMP 2804: Discrete Structures II
COMP 2804 Midterm
The Principle of Inclusion and Exclusion (3.5)