Question 21
Jacob starts a sequence with first term $6$. To obtain each next term, he independently flips a fair coin: heads means double the previous term and subtract $1$, and tails means halve it and subtract $1$. What is the probability that the fourth term is an integer?