22M:150:001 Quiz 6
Duration of quiz: 10 minutes.
14th November 2012
Calculators, books or formula sheets are NOT allowed.
Name: SOLUTIONS
1. Suppose ve cards are chosen from a regular pack of 52 cards. What is the probability
that they contain the two of
MATH:4050: Introduction to Discrete Mathematics.
Homework 2 due 09/09/16.
1. What is the minimum number of students required in a discrete mathematics class to
be sure that at least seven will receive the same grade, if there are five possible grades,
A,
22M2150:001 Fall 2012: Exam 2
318t October, 2012
Name: 50LUTION$
Instructions:
1. There are a total of 6 questions and the maximum marks for the exam
is 50. The maximum marks for each question is listed below the ques
tion; in order to get full credit
22M:150:001 Quiz 3
Duration of quiz: 10 minutes.
19th September 2012
Calculators, books or formula sheets are NOT allowed.
Name:
1. Find the greatest common divisor of 2987 and 4669.
(5 points.)
Well use the Euclidean Algorithm to determine the greatest c
22M:150:001 Quiz 4
Duration of quiz: 10 minutes.
10th October 2012
Calculators, books or formula sheets are NOT allowed.
Name: SOLUTIONS
1. Prove that:
12 + 32 + (2n 1)2 =
n(2n 1)(2n + 1)
.
3
(5 points.)
Solution: We have to prove the identity for all nat
22M:150:001 Quiz 4
Duration of quiz: 10 minutes.
10th October 2012
Calculators, books or formula sheets are NOT allowed.
Name: SOLUTIONS
1. Prove that:
12 + 32 + (2n 1)2 =
n(2n 1)(2n + 1)
.
3
(5 points.)
Solution: We have to prove the identity for all nat
22M:150:001 Quiz 5
Duration of quiz: 10 minutes.
24th October 2012
Calculators, books or formula sheets are NOT allowed.
Name: SOLUTIONS
1. Does a sequence of 9 distinct real numbers always have an increasing OR decreasing
subsequence of 4 numbers?
(5 poi
MATH:4050: Introduction to Discrete Mathematics.
Homework 1 due 09/02/16.
1. Prove that an m-by-n chessboard has a perfect cover by dominoes if and only if at
least one of m and n is even. (Note that this is an if and only if statement, you need
to prove