INFO 150: A Mathematical Foundation for Informatics

Solutions to Second Midterm Exam

David Mix Barrington

5 November 2017

Directions:

Question text is in black, solutions in blue.

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

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

  • Question 2 (25): We have a set U = {c, d, m, s, t, w} of six dogs: Cardie, Duncan, Mia, Scout, Toby, and Whistle. We have two subsets of U, the female dogs F = {c, n, s} and the neighborhood dogs N = {c, d, m, w}. Recall that F' and N' are the complements of F and N respectively. In the first four parts of this question we are going to award prizes for Agility (a), Beauty (b), and Obedience (o), each to one of the dogs. (Five points each part.)

  • Question 3 (30): Here are ten true/false questions, with no explanation needed or wanted and no penalty for guessing. The first five questions refer to the sets and scenarion of Question 2. (Three points each.)

  • Question 4 (30): Here are two proofs involving sets and functions.

    Last modified 25 November 2017