INFO 150: A Mathematical Foundation for Informatics

Solutions to Second Midterm Exam

David Mix Barrington

28 November 2016

Directions:

Question text is in black, solutions in blue.

  Q1: 15 points
  Q2: 25 points
  Q3: 30 points
  Q4: 30 points
Total: 100 points

  • Question 1 (15): Briefly identify the following terms or concepts (3 points each):

  • Question 2 (25): Let D = {a, b, c, d, e} be a set consisting of the five dogs Arly, Biscuit, Cardie, Duncan, and Ebony. Let K = {k1, k2, k3, k4} be a set of four kennels. The following four counting problems involve putting these dogs into the kennels.

  • Question 3 (30): These are true/false questions about the scenario of Question 2, with no explanation needed or wanted and no penalty for guessing (3 points each):

  • Question 4 (30): For this question we begin with a 52-card deck, containing 13 spades, 13 hearts, 13 diamonds, and 13 clubs. We are dealt three cards without replacement.

    Last modified 28 November 2016