CMSC-37110 Discrete Mathematics: Solutions to First Quiz
October 2005
This quiz contributes 6% to your course grade.
1. (5 points) In a well-shued deck of n cards, numbered 1 through n,
what is the probability that cards #1 and #2 come next to each other

CMSC-37110 Discrete Mathematics
FIRST QUIZ
October 8, 2010
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on them

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course Homepage: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. If you work with others put t

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. If you work with others put

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. If you work with others put

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. If you work with others put

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. In order to qualify for full

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers. All dice in all problems are

Honors Discrete Mathematics
Instructor: Alexander Razborov, University of Chicago
razborov@math.uchicago.edu
Course home page: www.cs.uchicago.edu/razborov/teaching/autumn16.html
Autumn Quarter, 2016
Prove all of your answers.
Factorials n! and, respectiv

CMSC-37110 Discrete Mathematics
SECOND QUIZ
October 15, 2010
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on th

CMSC-37110 Discrete Mathematics
FOURTH QUIZ
December 1, 2010
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on th

CMSC-37110 Discrete Mathematics: First Quiz
10-06-2005
Name (print):
Show all your work. Do not use book or notes. Do not use separate sheets, write your answers in the space provided after each question.
You may use a pocket calculator for basic arithmet

CMSC-37110 Discrete Mathematics: Second Quiz
11-01-2005
Typos corrected in problem 1 and in the bonus problems (8b,c)
Name (print):
Show all your work. Do not use book or notes. Do not use separate sheets, write your answers in the space provided after ea

CMSC-37110 Discrete Mathematics: Third Quiz
11-17-2005
Name (print):
Show all your work. Do not use book or notes. Do not use separate sheets, write your answers in the space provided after each question.
You may use a pocket calculator for basic arithmet

CMSC-37110 Discrete Mathematics
FIRST MIDTERM EXAM
October 18, 2005
This exam contributes 20% to your course grade.
Do not use book or notes. You may use a calculator for basic arithmetic
but not for more advanced functions such as g.c.d. or binomial coec

CMSC-37110 Discrete Mathematics
THIRD QUIZ
November 29, 2011
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on th

CMSC-37110 Discrete Mathematics
SECOND QUIZ
October 20, 2011
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on th

CMSC-37110 Discrete Mathematics
FIRST QUIZ
October 6, 2011
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on them

CMSC-37110 Discrete Mathematics
THIRD QUIZ
November 10, 2010
Name (print):
Do not use book, notes, scratch paper. Show all your work. If you are not
sure of the meaning of a problem, ask the instructor. The bonus problems
are underrated, do not work on th

CMSC 27130: Honors Discrete Mathematics
Lectures by Alexander Razborov
Notes by Geelon So, Isaac Friend, Warren Mo
University of Chicago, Fall 2016
Lecture 1 (Monday, September 26)
Mathematical Induction . . . . . . .
Sum of the first n integers . . . . .