**Note on conflicts:**
At the time the exam time and date was voted on, only one
person had indicated a legitimate academic conflict (though this may have
resolved itself). Legitimate conflicts may be lab sessions, scheduled
classes, non-personal trips. In case the conflict is with another
evening exam held at the same (or an overlapping) time period,
University guidelines on prioritizing of
conflicts apply: According to these guidelines, the larger of the two classes
is responsible for arranging a conflict. If you believe you have a
legitimate conflict that cannot be resolved in other ways, email me
(ajh@uiuc.edu) with
details (e.g., details on the conflicting class/event, and exact start and
end times), as soon as possible, but no later than **Friday, February 13.**

**Location:**
The exam will in **Room 1404 Siebel Center.**
This room is an ultramodern, ultracomfortable
auditorium, with swivel chairs, and
a capacity of 200, giving everybody plenty of elbow and breathing room.
Here are links to maps:

- Map of Siebel Center. Siebel is located at the corner of Stoughton and Goodwin Ave.
- Floor plan for Siebel Center.

**Exam Rules:**
**No books, notes, formula sheets, etc., and no calculators.**
The problems will be such that no calculator is needed;
you can, and should, leave all answers in "raw" form, just as in the
hw problems.

**Exam content:**
The exam will cover Chapters 1 and 2 of the text, corresponding to the class
material covered through Friday, February 6, and the homework assignments 1 -
3. See below for a detailed syllabus.

The exam will have 4 - 6 problems, generally with several parts. Most of the problems will be comparable in difficulty to the homework problems, the examples from class and from the book. The problems are expected to be done in the same way as the hw problems; in particular: solutions (with explanations) rather than mere answers are expected; the final answers can and should be left in "raw" form; and the problems should be solved using the methods developed in class.

The exam may include one or two conceptual questions, e.g., questions asking to state a formula, definition, property, or theorem. (Those types of questions wouldn't make sense as hw problems or examples, since the answers can be found in the text.)

**Sample exams:**
Below are links to Math 461 exams given in the past few years.
These should give you an idea of what to expect, in terms of the difficulty
and nature of the problems. Keep in mind, though, that there may be some
differences in coverage of the material; e.g., an exam given later in the
semester would probably include Chapter 3.

**Chapter 1: Combinatorial analysis**- Basic counting techniques: Multiplication principle, permutations and combinations, ordered versus unordered sampling, sampling with replacement versus sampling without replacement. (1.2, 1.3, 1.4)
- Examples: Word counting problems of various types, box/ball problems, committee problems. (1.2 - 1.5)
- Formulas: Binomial and multinomial coefficients. The binomial and multinomial theorems. (1.4, 1.5)
**NOT on the exam:**Section 1.6

**Chapter 2: Axioms of probability**- Set-theoretic notation, operations, and rules; correspondence between set-theoretic operations and logical operations. (2.2)
- Kolmogorov probability model. Sample spaces, events, outcomes, probability functions (P-functions). Kolmogorov axioms. (2.2, 2.3)
- Rules derived from axioms, inclusion/exclusion principle. (2.4)
- The case of equally likely outcomes. Applications to poker probabilities, committee/lottery problems, birthday type problems, etc. (2.5)
**NOT on the exam:**Sections 2.6, 2.7. Also, applications of the**general**case of inclusion/exclusion (Prop. 4.4 in 2.4) (such as Example 5m) will not be on the exam. (However, you need to be able to handle**concrete**instances of the inclusion/exclusion principle, such as the case of unions of 3 or 4 events.)

*
Last modified Wed 11 Feb 2009 06:21:22 PM CST
*