Illinois Institute of Technology
Department of Computer Science
Homework Assignment 2
CS 330 Discrete Structures
Spring Semester, 2015
Due: Friday, February 6, 2015
1. Page 398, problem 70
2. Page 414
Illinois Institute of Technology
Department of Computer Science
Homework Assignment 1
CS 330 Discrete Structures
Spring Semester, 2015
Due: Friday, January 23
1. Page 15, problems 32 (b) and (d)
2. Pa
Illinois Institute of Technology
Department of Computer Science
Lecture 5: January 28, 2015
CS 330 Discrete Structures
Spring Semester, 2015
1
How big is n!?
In the preceding material we have seen tha
Illinois Institute of Technology
Department of Computer Science
Solutions to First Examination
CS 330 Discrete Structures
Fall Semester, 2013
Fifty three students took the exam; the statistics were:
M
Illinois Institute of Technology
Department of Computer Science
First Examination
CS 330 Discrete Mathematics
Fall, 2013
11:25am12:40pm, Wednesday, September 18, 2013
IT 6C7-1 (sixth oor of IIT Tower,
Illinois Institute of Technology
Department of Computer Science
Lecture 2: January 14, 2015
CS 330 Discrete Structures
Spring Semester, 2015
1
Proof by contradiction
We will now look at an important b
Illinois Institute of Technology
Department of Computer Science
Lecture 3: January 21, 2015
CS 330 Discrete Structures
Spring Semester, 2015
Three Applications of Induction
Crossing the desert
The sam
Illinois Institute of Technology
Department of Computer Science
Lecture 6: February 2, 2015
CS 330 Discrete Structures
Spring Semester, 2015
1
Combinations
We have examined the question of how many wa
Illinois Institute of Technology
Department of Computer Science
Lecture 1: January 12, 2015
CS 330 Discrete Structures
Spring Semester, 2015
1
Why Study Mathematics and Theoretical Computer Science?
T
Illinois Institute of Technology
Department of Computer Science
Lectures 78: February 49, 2015
CS 330 Discrete Structures
Spring Semester, 2015
Another combinatorial identity
Let us examine the identi
Illinois Institute of Technology
Department of Computer Science
Homework Assignment 3
CS 330 Discrete Structures
Spring Semester, 2015
Due: Friday, February 27, 2015
1. The Mayan Tzolkin calendar comb
HW2 Solution, CS330 Discrete Structures, Spring 2015
Instructor: Professor Edward M. Reingold
TA: Taeho Jung
January 28, 2015
1
Page.398 #70
For each variable, we have 2 possible cases: T, F, therefor
Illinois Institute of Technology
Department of Computer Science
Lecture 9: February 16, 2015
CS 330 Discrete Structures
Spring Semester, 2015
Polynomial evaluation: how complexity depends on the metho
HW1 Solution, CS330 Discrete Structures, Spring 2015
Instructor: Professor Edward M. Reingold
TA: Taeho Jung
January 25, 2015
1
1.1
Page.15 #32
(b)
p p
p
T
F
1.2
p
F
T
p p
F
F
(d)
(p q) (p q)
p
T
T
F
Illinois Institute of Technology
Department of Computer Science
First Examination
CS 330 Discrete Mathematics
Spring, 2015
11:25am12:40pm, Wednesday, February 11, 2015
113 Stuart Building
Print your n
Illinois Institute of Technology
Department of Computer Science
Solutions to First Examination
CS 330 Discrete Structures
Spring Semester, 2015
Exam Statistics
47 students took the exam. The range of
Illinois Institute of Technology
Department of Computer Science
Lectures 1011: February 1823, 2015
CS 330 Discrete Structures
Spring Semester, 2015
I think youre begging the question, said Haydock, an