Counting and Probability Quiz

  1. A professor is writing a multiple choice question. The question will show three graphs and ask which of them are connected, and the answer choices will be of the form “I and II only”, “none of them”, “all of them”, “III only”, etc. The professor uses a program to generate the answer selections, which guarantees the correct answer will be one of the options but otherwise randomly assigns answer choices to the letters a) through e).
    1. How many different versions of the problem could the computer generate?
    2. What is the probability the correct answer is c) in the version generated?
       
  2. Suppose you have a Minesweeper board which is 10×10 squares large and on which you will place 20 mines.
     
    1. To find the number of board layouts, would you use combination or permutation? Find the number of board layouts.
    2. Suppose now that you want to consider rotations and reflections of the board as “the same” layout. If counting the layouts under this condition is simple, find the number of board layouts; if it is complicated, explain why and describe the computations that must be made.

Leave a Reply

Your email address will not be published. Required fields are marked *