This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: No homework is due next week due to the Test on 3/4. However, the following concepts and problems may be helpful to review. Of course, Im including many more problems here than will actually be on the test. 1. Counting and basic probability (Chapter 7 and section 6.1) Topics: You should be familiar with the four basic types of counting problems (order mattering vs. not mattering and repetition allowed vs. not allowed). In particular, you should be able to take a word problem and translate it into a counting problem, identify what class that counting problem falls into, and use the appropriate formula. You should be able to convert some probability problems into counting problems which can then be approached by the combinatorial tools learned elsewhere in the chapter You should be able to use the principle of inclusion-exclusion to solve counting problems both similar to the derangements problem and similar to the other problems done in lecture (see the lecture notes posted on the course site)...
View Full Document
This note was uploaded on 09/17/2009 for the course ECE 2025 taught by Professor Juang during the Spring '08 term at Georgia Institute of Technology.
- Spring '08
- Signal Processing