Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back

Question: 2015 Fall Final - 10

Author: Michiel Smid
What is the number of bitstrings of length $n$ that contain 00 or 11?
(a)
$2 \cdot n \cdot 2^{n-1}$
(b)
$2^n - 2$
(c)
$2^n - 4$
(d)
$2 \cdot (n-1) \cdot 2^{n-2}$