Math 156 – Fall 2011
1/2
Problem Sets Prior to Test 1
Only turn in problems that are not bracketed. Bracketed problems are additional problems you can look
at. Round brackets indicate problems that may help you with problems that are assigned; square brackets are
additional problems on material that you should know, but you are not required to write up solutions; curly
brackets are truly optional and may contain extra nuggets that you will not be required to know but may be
interested in.
Additional assignments will be filled in over time.
notation
unbracketed
meaning
assigned problem – turn these in for grading
()
helper/warm-up problem
[]
additional problems (you are responsible for content, but don’t turn them in)
{}
covers optional material
PS
Due
Source
1
Thr 9/9
—
(Visit course web page at http://www.calvin.edu/~rpruim/
courses/m156/F11.)
handout
Fill out personal information form (available from course web page
if you lose it).
Rosen 1.1
Problems
(1)
14
—
2
Mon 9/12
propositions
Thu 9/15
propositions
18
Rosen 1.1
36
Rosen 1.3
(1,5) 6–8
truth tables
[35–39 odd]
Mon 9/19
4
negation
(31)
negation
truth tables
(13)
compound statements
32a–d
truth tables
truth tables
(9) tautologies 10 tautologies (17) 18 30 tautology
{34–39} dual propositions (43) functionally complete
functionally complete 50 NOR (61) satisfiability 62 satisfiability
DeMorgan
equivalence
Rosen 2.1
1 listing sets (3,5) subsets 4 subsets 6 subsets 11 notation 16–17 Venn Diagrams
(27) cross product 32 cross product 34 cross product 36 cross product [31–35 odd]
{46} Russel’s paradox
Rosen 2.2
(1–3)
set operators
4
set operators
18de set operations [24–25]
61–62 multisets
4
(3)
conditionals
How many binary logical operators are there?
31–32
44–45
3
2
compound statements
Rosen 2.3
14
set operators
set operations
26
[15–17]
set operations
52–53
Venn Diagrams
bitstrings
(1,3) 4 domain, range [5–7] domain, range 8 floor, ceiling [9] floor, ceiling 30 range
[31] range 40 functions and sets (63, 65, 67) graph 64 graph 71 characteristic
function
Rosen 6.1
[1–15 odd] 3 multiple choice 4 shirts 16 letter x 21
(28–29) license plates 30 license plates 44 seating [45]
52 students 55 passwords [61] WEP [70] truth tables
22a–f divisible
47 seating
divisible
seating
Created October 4, 2011 — See web site for most current version.
Math 156 – Fall 2011
2/2
PS
Due
Source
5
Thu 9/22
Rosen 6.2
3
Rosen 6.3
1–4 permutations 5–6 calculate 12 bit strings (21) 22 [23] queuing 24 queuing
34 committee (40–41) circular permutations 42 circular permutations
Rosen 6.4
4
6
Mon 9/26
Problems
socks
[9] 18
coefficient
6
35
students
coefficient
20
classrooms
40
hexagon identity
party
22
identity
28
identity
[1–3, 5, 7,
21, 29]
Rosen 6.5
8
(33)
7
Thu 9/29
Rosen 6.6
Rosen 6.SE
Rosen 7.1
(1)
2
Mon 10/3
Rosen 7.2
*
*
lottery
(1) 2
out
Tue 10/4
lex order
2
lex order
5
(5)
strings
next permutation
42
6
ABRACADABRA
next permutation
license plate
[1-33 odd] 4 April 6 A or ♥ 8 ♥A 18 straight flush 26b lottery 28 super lottery
12
9
ORONO
10a–e croissants 30 MISSISSIPPI (31)
36 bitstrings 39 travel 65 multinomial
bagels
choosing 10 from 6
30
8
[9]
donuts
35
roulette
(5–7)
loaded die
inequality
19
8 permutation events (11) inequality
25 bit strings 28 children 29 odd one
permutation events
birth month
20
birth day
31b
Rosen 7.3
(1) 2 (3) 4 (5) 6
Rosen 7.3
[8] 9 (13) 14
Rosen 7.4
6
lottery
10
steroids
dice
Rosen 1.RQ
[1, 2, 4, 5]
Rosen 1.SE
[1, 2, 3, 7]
Rosen 2.RQ
[1-3, 6–8, 11]
Rosen 2.SE
[1, 4, 5, 7, 8, 11, 14]
Rosen 6.RQ
[1–2, 5–12]
Rosen 6.SE
[1–7, 24, 29, 32]
Rosen 7.RQ
[1–6, 5–12]
Rosen 7.SE
[1–5, 7a, 17, 23]
Created October 4, 2011 — See web site for most current version.