Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2015 Fall 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)
$3^{99} - 2 \cdot 3^{96}$
(b)
$2 \cdot 3^{96} - 3^{93}$
(c)
$3^{96} + 3^{96}$
(d)
None of the above.
COMP 2804: Discrete Structures II
COMP 2804 Midterm
Permutations and Binomial Coefficients (3.6.2)