SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 3
8 Questions
Released: October 28, 2013
Due date: November 27, 2013
This problem set covers chapters 7-11 of Discrete Mathematics and Its Applications, 7th ed., McGraw Hill, by
Kenneth H. Rosen. So

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 9, 2008 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 5 problems. You are responsible for ensuring

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 18, 2009 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 5 problems. You are responsible for ensuring

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 8, 2011 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring

SFWR ENG 2DM3: MIDTERM - 30 points
October 7, 2009 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours -30 points
Name:
Student Number:
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the pap

SFWR ENG 2DM3: MIDTERM - 30 points
October 6, 2008 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the paper is complete. Bring any discrep

9/12/12
Outline for SFWR ENG 2DM3
Outline for SFWR ENG 2DM3 - Term I, 2012-2013
1 - Foundations: Logic and Proofs
Propositional Logic
Applications of Propositional Logic
Propositional Equivalences
Predicates and Quantifiers
Nested Quantifiers
Rules of Inf

SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 3
8 Questions
Released: October 31, 2012
Due date: November 21, 2012
This problem set covers the core sections of chapters 7-11 (as well as sections 7.2, 10.6 and 11.3)
of Discrete Mathematics and I

SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 1
10 Questions
Released: September 10, 2012
Due date: October 3, 2012
This problem set covers chapters 1-3 of Discrete Mathematics and Its Applications, 7th ed., McGraw Hill, by Kenneth H. Rosen. So

SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 2
8 Questions
Released: October 3, 2012
Due date: October 31, 2012
This problem set covers the core sections of chapters 4, 5 and 6 of Discrete Mathematics and Its Applications, 7th ed., McGraw Hill

Unit 10 Suggested Answers to Textbook Review Questions
Chapter 18
Questions for Review, page 414
1.
A firms production function describes the relationship between the quantity of labour
used in production and the quantity of output from production. The ma

Unit 9 Suggested Answers to Textbook Review Questions
Chapter 16
Questions for Review, pages 367-368
1.
The three attributes of monopolistic competition are: (1) there are many sellers; (2)
each seller produces a slightly different product; and (3) firms

Lectures
Monday, Wednesday, and Thursday 17:30-18:20 HSC 1A1.
Midterm on Oct 7 (Wednesday) from 5:30 pm till 7:00 pm in room MDCL 1305
No lecture on Oct 7 (Wednesday) due to midterm exam
Tutorials
Tuesday 13:30-14:20 ABB 165, Tuesday 15:30-16:20 ABB 271;

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 11, 2014 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 5 problems. You are responsible for ensuring

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 8, 2012 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 5 problems. You are responsible for ensuring

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 11, 2014 (Instructor: Antoine Deza)
SOLUTIONS
Problem 1
On a fictional island, the residents are of two types: knights and knaves. Knights always
tell the truth and knaves always lie. A vi

SFWR ENG 2DM3: MIDTERM - 30 points
October 12, 2011 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours -30 points
Name:
Student Number:
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the pa

9/12/12
SFWR ENG 2DM3 Discrete Mathematics and Logic
SWFR ENG 2DM3 Discrete Mathematics
and Logic
SFWR ENG 2DM3, Term I, 2012-2013
Lectures
Monday, Wednesday 14:30-15:20 BSB/106.
Friday 16:30-17:20 BSB/106.
Tutorial
Monday 15:30-16:20 T13/125.
The first t

Outline
Propositional Logic
Propositional Equivalences
SWER ENG 2DM3 Tutorial 1
Min Jing Liu
Department of Computing and Software
McMaster University
Sept 17, 2012
Min Jing Liu Department of Computing and Software McMaster University
SWER ENG 2DM3 Tutoria

SFWR ENG 2DM3: MIDTERM - 30 points
October 19, 2012 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the paper is complete. Bring any discre

SFWR ENG 2DM3: MIDTERM - 30 points
October 8, 2013 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the paper is complete. Bring any discrep

SFWR ENG 2DM3
Discrete Mathematics and Logic
Solution Set 1
10 Questions
1. Show that each of these conditional statements is a tautology by using truth tables.
a) (p q) (p q)
Solution:
p q pq
T T
T
T F
F
F T
T
F F
T
p
F
F
T
T
p q
T
F
T
T
(p q) (p q)
T
T

SFWR ENG 2DM3
Discrete Mathematics and Logic
Solution Set 1
10 Questions
1. (Page 451, exercise 28)
In a superlottery, a player selects 7 numbers out of the rst 80 positive integers. What is the probability
that a person wins the grand prize by picking 7

SFWR ENG 2DM3
Discrete Mathematics and Logic
Solution Set 1
8 Questions
1. Express gcd(721, 448) = 7 as a linear combination of 721 and 448. (Hint: Page 270, example 17)
Solution:
Using Euclidean algorithm, we have
721
=
1 448 + 273
448
=
1 273 + 175
273

SFWR ENG 2DM3: MIDTERM - 30 points
October 12, 2011 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the paper is complete. Bring any discre

SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 2
8 Questions
Released: September 30, 2013
Due date: October 30, 2013
This problem set covers chapters 4-6 of Discrete Mathematics and Its Applications, 7th ed., McGraw Hill, by
Kenneth H. Rosen. So

SFWR ENG 2DM3: MIDTERM - 30 points
October 8, 2013 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours -30 points
Name:
Student Number:
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the pap

SFWR ENG 2DM3: McMaster University FINAL EXAM - Day Class
December 6, 2013 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 3 hours - 40 points
Name:
Student Number:
This examination paper includes 2 pages and 5 problems. You are responsible for ensuring

SFWR ENG 2DM3: MIDTERM - 30 points
October 19, 2012 (Instructor: Antoine Deza)
DURATION OF THE EXAM: 2 hours -30 points
Name:
Student Number:
This examination paper includes 2 pages and 6 problems. You are responsible for ensuring
that your copy of the pa

SFWR ENG 2DM3
Discrete Mathematics and Logic
Problem Set 1
10 Questions
Released: September 9, 2013
Due date: October 3, 2013
This problem set covers chapters 1-3 of Discrete Mathematics and Its Applications, 7th ed., McGraw Hill, by
Kenneth H. Rosen. Som