Consider strings of length n over the set {1, 2, 3, 4} – one element in the set of strings of length 5 would be 12432, for example. What is the probability that a string of length n has at least two numbers that are the same next to each other, like 14331?
