In a shuffled deck of 52 cards, we remove 1 card (we don’t know which one) and use LINEAR SEARCH to find the two of clubs.
a. What is the average cost to find the two of clubs, if it is guaranteed to be in the deck?
b. What is the average cost if the two of clubs is equally likely to be in the deck, or not in the
deck?
c. What is the average cost if it is equally likely that the 2 of clubs is not in the deck or that it is
in the deck?
d. What is the average cost if the card that was removed was the 2 of clubs?
2 answers