Homework Assignments

CS 206 -Spring 2007

Notes:

• DM: means Rosen’s Discrete Math book (6^th edition)
• PR: means Ross's First Course on Probability book (7^th edition)
• Problem mapping for Rosen’s Discrete math book (between 5^th and 6^th editions) here

Homework	Posted	Due date	Topics	Problems
				Problems to be solved by you and in the recitations (no submission is required):	Problems to be submitted on the due date for grading:
HW1	1/24/07	1/30/07	DM Sections: 5.1, 5.3 Basic Counting, permutations, combinations	Section 5.1: 1,3,5,7, 11, 15, 17, 21, 23, 25, 27,29, 31, 39, 41, 47, 58	20,22, 30, 40
				Section 5.3: 11,19, 21, 22, 23, 25	12, 18, 24, 26
HW2	1/30/07	2/6/07	DM Section 5.5: Generalized Permutations and Combinations	Section 5.5 (same numbers as section 4.5 in the 5^th edition) All odd-numbered problems from 1-50 can be used.	Section 5.5 (same numbers as section 4.5 in the 5^th edition) 10,16,20,24, 26,44,46
HW3	2/20/07	2/27/07	PR Chapter 2 Sample spaces and Probability axioms	PR: Chapter 2 problems (pages 55-60)  and the practice problems	PR: Chapter 2 problems (pages 55-60)  16, 19, 24, 27, 28, 29
HW4	2/27/07	3/6/07	PR Chapter 3 Conditional Probability	PR: Chapter 3 problems (pages 111-117)	PR: Chapter 3 problems (pages 111-117)   31, 32, 38, 47, 51
HW5	3/27/07	4/3/07	PR Chapter 4 Random Variables	PR: Chapter 4 problems (pages 187-192)	PR: Chapter 4 problems (pages 187-) 2, 7, 8, 22, 25, 38 PR: Chapter 4 Theoretical Exc. (pages 197-): 9
HW6	4/3/07	4/10/07	PR Chapter 4 Binomial and Poisson RV	PR: Chapter 4 problems (pages193-…)	PR: Chapter 4 problems ( pages 187- ) 49, 51, 52, 54, 55, 58, 64.
HW7	4/10/07	4/17/07	PR Chapter 5: 5.1, 5.2, 5.3, 5.4	PR: Chapter 5 problems (pages 247-249)	PR: Chapter 5 problems (pages 247-249) 1, 2, 4, 6, 10, 15, 19
HW8 (extra credit)	4/26/07	5/3/07	5.4.1	Pages: 249 - 250
				Problems: 16--30	24,25
			6.1, 6.2	Page 313-316
				Problems: 1--23	1, 9, 14, 29, 24
			7.4	Page 412-413
				Problems 36,37, 40, 45	36
			8.1	Problems: 1--8