Math 20. Discrete Probability
MWF 11:15-12:20 in Kemeny 105
Tu 12:00 - 12:50. X-hours will be used sparingly throughout the term. Use will be announced in class and in the announcements below.
Office Hours: To be finalized after the start of class, but for the first week: Monday
12:30-2:00, Wednesday 1:30-3:00 and by appointment
Phone: (603) 646-9809
HOMEWORK PAGE SHORTCUT
- Solutions for Midterm Exam 2 can be found here. (there is no page 1)
- Solutions to Homework 7 can be found here. Because solutions are posted ABSOLUTELY NO late homeworks will be accepted now.
- All programs related to Markov Chains are available here. All programs require Matlab.
- The FINAL EXAM is Sunday August 29th at 8AM (MORNING) in Kemeny 008.
- The homework assigned for Friday August 13th, is due Wednesday August 18th. This is a departure from normal in which the homework is usually not due for at least 1 week from the day it is assigned. ALSO, note that problem 15 from Section 9.2 was made EASIER. See the note on the homework page which describes what you need (and need not) do.
- Solutions to Homework 6 can be found here. Because solutions are posted ABSOLUTELY NO late homeworks will be accepted now.
- The second midterm is tonight from 5-7PM in Rockefeller Room 003. As mentioned in class
it covers all material through section 9.1 in the text. The lecture which cooresponds to this material was given on Friday July 30th, 2010.
- You can download the CLT_general program mentioned in class here (right click - save as the individual files). You will need Matlab to run the files. NOTE: You will need to download ALL the files in this director to THE SAME directory on your computer
to get any of the files to work.
- Solutions for homework 5 can be found here. Because solutions are posted ABSOLUTELY NO late homeworks will be accepted now.
- As has been noted below for several weeks, the second exam is Monday August 9th at 5pm.
- Solutions for Midterm Exam 1can be found here. (there is no page 1)
- Solutions for homework 4 can be found here. Because solutions are posted ABSOLUTELY NO late homeworks will be accepted now.
- You can download the program S_n_star_compare_ND mentioned in class here (right click - save as). You will need Matlab to run the file.
- Solutions for homework 3 can be found here.
- You can download the Central Limit Theorem for BTPs programs mentioned in class here (right click - save as the individual files). You will need Matlab to run the files.
- You can download the program BTP_LoLN mentioned in class here (right click - save as). You will need Matlab to run the file.
- You can download the program benford_analysis mentioned in class here (right click - save as). You will also need to download (to the same directory as benford_analysis) the file found here. You will need Matlab to run the file. Here's the snow data, and the liquid precip data.
- You can download the program Bomb_Dropper mentioned in class here (right click - save as). You will need Matlab to run the file.
- Solutions for homework 1 can be found here. Solutions for homework 2 can be found here.
Last summer's first midterm is available for practice here. Problems like Problem 8 WILL NOT be asked. Expect a few more theoretical problems. See e.g. problem 26 in section 4.1. This exam is not representative of what our exam will be like. Please focus your studies on notes, practice problems, homework problems, and the assigned reading from the text instead of working on this exam. Apologies for the inconvienence.
- You can download the program Craps mentioned in the book here (right click - save as). A non-verbose version is available here. You will need Matlab to run the file.
- Exam dates have been posted below. The first exam is Monday July 19th at 5pm.
- REMINDER: First homework is due at the start of class Friday, July 9th, 2010.
- No class Monday July 5th, 2010 in observance of Independence Day in the United States.
- You can download the program Birthday mentioned in the book here (right click - save as). You will need Matlab to run the file.
- The first homework's due date has been changed to July 9th, 2010 (Friday). The second homework will be due July 14, 2010 (Wednesday).
- You can download the program FixedPoints mentioned in the book here (right click - save as). You will need Matlab to run the file.
- Class will be held during X-Hour on June 29th, 2010.
- First homework is due
Wednesday July 7th Friday July 9th at the START OF CLASS.
- First day of class is Friday June 25th, 2010.
- The Saturday June 26th, 2010 class is MOVED to X-hour Tuesday June 29th, 2010. NO CLASS ON SATURDAY.
Introduction to Probability (2nd revised edition) by Charles M.
Grinstead and J. Laurie Snell
This book is available at Wheelock Books for $50, and also may be downloaded
This syllabus is subject to change, but it should give you an idea of the topics
we will cover.
Sections in the textbook
probability. Combinatorics: permutations.
Combinations. Conditional probability.
Expected value. Variance.
Law of large numbers.
Central Limit Theorem: Bernoulli trials
Central Limit Theorem:
Independent trials. Midterm 2.
Introduction to Markov chains. Absorbing Markov
Regular Markov chains, ergodic
The course grade will be based on:
Midterm 1 25% ,
Midterm 2 25%
Final Exam 35%.
Class meets three times per week and occasionally on X-hours.
You will be expected to attend class; excessive absences
will affect your course grade.
If you must miss class, please contact your instructor in advance.
There will be homework due
roughly every week. It will consist typically of a reading assignment
(of the part of the book covered in class) and some problems. Collaboration in
the homework is permitted,
but you are not allowed to copy someone else's work. The solutions must be
written individually. You have to mention on your problem set the names of the
students that you worked with.
On the midterms and the final exam you must work on the problems on
your own. No collaboration permitted in the exams.
There will be two midterms and a final.
The first midterm will be on Monday July 19, 2010 from 5pm to 7pm in Rockefeller Room 003.
The second midterm will be on Monday August 09, 2010 from 5pm to 7pm in Rockefeller Room 003.
The final exam will be on or about Sunday August 29, 2010 at a time and a room to be determined by the registrar.
disabilities: Students with learning,
physical, or psychiatric disabilities enrolled in this course that may need
disability-related classroom accommodations are encouraged to make an office
appointment to see me before the end of the second week of the term. All
discussions will remain confidential, although the Student Disability
Services office may be consulted to discuss
appropriate implementation of any accommodation requested.
A recap of what is stated above. On homeworks, collaboration is permitted, but each student writes his/her own solutions.
In the midterms and exams, No collaboration is permitted.
Last modified on June 21, 2010