For HW 2 Question 2 part a, you can draw out a decision tree
to visualize the different ways the input could be ordered, 
and then use that to compute the probability of each path.