## MAT118 Spring 2007 Review for Midterm II

**Note**: This exam will cover all of Chapter 4 and the first 2 sections of Chapter 6. You should fully understand the basic concepts of elementary probability: Outcomes of an experiment and events, odds, and the addition rule. Make sure you can use conditional probability and deal with the multiplication rule. All important is the Basic Counting Law and using it to find the formulas for the number of permutations and combinations of n objects, taking r at a time. Typical applications include the computation of probabilities incolving rolling dice and drawing hands of cards. Some formulas will again be provided for the test. For Chapter 6, you should be able to apply Euler's Theorem to circuits and paths in graphs, as well as to deal with a weighted graph and finding Hamiltonian circuits of small weight by the Nearest Neighbor and the Greedy Algorithms. You may use a calculator again as specified, but it will be of less use for most of the problems. Remember, you can still get further help at the MLC, or from your TA or lecturer.

You must bring your Stony Brook ID.

You will be well prepared for this exam if you carefully review all the assigned homework as well as the many detailed problems discussed in class. We suggest to look at some of the following additional review problems:

pp263-264 2 5 7
pp266-268 1 2 4 10 18 21 24
pp416-417 2 6 10

Make sure you check for additional announcements and instructions for this exam regularly.

March 25, 2007