Here is a study check list for test 4:

• Definition of Experiment, Sample Space, Event, and Outcome
• Definitions of the intersection, union and complement of events
  • Given an events $latex E$ and $latex F$, you should be able to explain in words what the event $latex E\cup F$, $latex E\cap F$ and $latex E’$ (See Section 6.1 homework)
  • Know when two events are mutually exclusive.
• Know the definition of a probability distribution. (See Section 6.2 for lots of examples.)
• Know how to compute probability of an event, given that all outcomes are equally likely (See section 6.3)
• Know the inclusion-exclusion rule for probability: $latex Pr(E\cup F) = Pr(E) + Pr(F) – Pr( E\cap F)$ (See Example 11 from Section 6.2.)
• Use inclusion-exclusion to fill in a Venn Diagram (For some good problems see number 33 and 35 from Section 6.2 and numbers 1-8 from Section 6.4.)
• Know the complement rule: $latex Pr(E) = 1-Pr(E’)$
• Use the complement rule to compute probability
  • Good clue to look for: `at least 1’…. See for example, the birthday example (example 6 in section 6.3)
• Know how to compute conditional probability (See Section 6.4)
• Know the definition of independence: Two events are independent if $latex Pr(E\cap F) = Pr(E)\cdot Pr(F)$ (See Section 6.4, problems 33-45)

For your upcoming test:

• Know how to verbally and mathematically describe a set
• Know the definition and how to use unions, intersections, and complements
• Know how to represent set(s) with a Venn diagram
  • Know how to shade the appropriate region of a Venn diagram corresponding to a given set
• Know how to use the principle of inclusion-exclusion for counting
• Know how to find the number of objects in a each of the non-overlapping regions of a circle Venn diagram
• Know how and when to use multiplication in counting
• Know the definition of C(n,k), and its formula
• Know Pascal’s Identity: C(n,k) = C(n-1,k) + C(n-1,k-1)
  • C(n,k) counts k-element subsets of the the set {1,2,..,n}. Which of these subsets are counted by C(n-1,k-1) in Pascal’s Identity.
• You should be able to use Pascal’s triangle to compute various C(n,k)
• Know when a counting problem involves counting subsets
  • Examples:
    • Selecting balls and putting them in a box
    • Handshakes
    • Number of matches in a league
    • Many many more!
    • n coin tosses with exactly k heads (see Section 5.6)
    • Routes through a city (see Section 5.6)
• When counting routes in a city (see Section 5.6): Given a route you should be able to write down the subset that corresponds to it.

In general, the best thing to do to study for this test is to review the examples from lecture and homework. The more practice you have, the better you’ll be able to handle the questions on the test!

• Know the steps for solving linear programming problems in two variables

1. Find constraints (this is a list of inequalities) and objective function
2. Graph feasible set. (Suggestion: Find the x and y intercepts of each constraint line), and list the vertices of the feasible set.
3. Test each vertex in the objective function until you find the optimum (minimum or maximum) vertex.

• Be able to carry out each of the steps above
• For applicable linear programming problems: Be able to eliminate all but two variable by using an equation from the word problem (As in the shipping example we did recently.)
• Be able to explain why an interior point in the feasible set is never optimal
• Know how you can find a vertex of the feasible set when it has three variables
  • Be able to solve a linear system, and verify the solution (the intersection point) is feasible or not feasible
• Know the steps involved in the Simplex Method
• Given a recipe for the set of vertices of a feasible set, a recipe for finding the neighbors of a vertex, the objective function and a starting vertex, you should be able to carry out the Simplex Method
• Know the definition of a set and a subset
  • Be able to explain the difference between a set and a list
  • Be able to list all of the subsets of a given set