Communication, Networking, Signal and Image Processing (CS)
Question 1: Probability and Random Processes
August 2013
Question
Part 1.
Consider $ n $ independent flips of a coin having probability $ p $ of landing on heads. Say that a changeover occurs whenever an outcome differs from the one preceding it. For instance, if $ n=5 $ and the sequence $ HHTHT $ is observed, then there are 3 changeovers. Find the expected number of changeovers for $ n $ flips. Hint: Express the number of changeovers as a sum of Bernoulli random variables.
- Click here to view student answers and discussions
Part 2.
Write question here.
- Click here to view student answers and discussions
Part 3.
Write question here.
- Click here to view student answers and discussions
Part 4.
Write question here.
- Click here to view student answers and discussions
