This preview shows page 1. Sign up to view the full content.
MAD 2104
June 3, 2010
Quiz 5 and Key
Prof. S. Hudson
1a) [20pts each] Suppose
k
integers are chosen from the ﬁrst eleven positive integers. Show
that if
k
≥
8, then some pair of the chosen integers has a sum equal to 12.
1b) Find the smallest value of
k
that makes the conclusion true. Justify your answer
brieﬂy.
2a) [15pts each] A coin is tossed 10 times, where each toss comes up heads or tails. How
many possible outcomes are there?
2b) How many are there, with at most 2 heads ?
3a) [15pts each] Let
R
=
{
(1
,
2)
,
(3
,
1)
,
(2
,
1)
,
(1
,
3)
,
(2
,
2)
}
be a relation on
A
=
{
1
,
2
,
3
}
.
Is
R
symmetric ?
3b) Is it transitive ? (justify brieﬂy)
Remarks and Answers:
The average among the top 20 students was about 65 / 100.
Here is a rough scale for the quiz, based mainly on that average:
As 75 to 100
Bs 65 to 74
Cs 55 to 64
Ds 45 to 54
1a) The pigeons are the
k
chosen integers. The pigeonholes are the 6 sets
{
1
,
11
}
,
{
2
,
10
}
,
{
3
,
9
}
,
{
4
,
8
}
,
{
5
,
7
}
and
{
6
}
. By the PHP (since
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 12/27/2011 for the course MAD 2104 taught by Professor Staff during the Fall '08 term at FIU.
 Fall '08
 STAFF

Click to edit the document details