CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 4
Due dates: Electronic submission of hw4.pdf le of this homework
is due on Wednesday, 2/25/2015 before 23:59 on http:/ecampus.tamu.edu.
Note that you submit only
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 1
Due dates: Electronic submission of hw1.tex and hw1.pdf les of
this homework is due on 2/2/2015 (Monday) before 11:59 p.m.
on http:/ecampus.tamu.edu. A signed pa
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 9
Due dates: Electronic submission of hw9.pdf le of this homework
is due on Monday, 4/20/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or comp
CSCE 222: Discrete Structures for Computing
Section 503
Fall 2016
Jadie Marshall
October 30, 2016
Problem Set 7
Due: 16 October 2016 (Sunday) before 11:59 p.m. on eCampus (ecampus.tamu.edu).
You must show your work in order to recieve credit.
Problem 1. (
CSCE 222: Discrete Structures for Computing
Section 503
Fall 2016
Jadie Marshall
October 17, 2016
Problem Set 6
Due: 9 October 2016 (Sunday) before 11:59 p.m. on eCampus (ecampus.tamu.edu).
You must show your work in order to recieve credit.
Problem 1. (2
Rule of Inference
p
p -> q
q
q
p -> q
p
p -> q
q -> r
p -> r
pVq
p
q
p
pVq
p^q
p
p
q
p^q
pVq
p V r
qVr
Tautology
Name
[p ^ (p -> q) ] -> q
Modus ponens
[q ^ (p -> q)] -> p
Modus tollens
[(p -> q) ^ (q -> r)] -> (p -> r)
Hypothetical syllogism
[(p V q) ^
Identity
A () = A
AU=A
AU=U
A
() = ()
AA=A
A
A=A
!(!A) = A
AB=BA
A
B=BA
A (B C) = (A B) C
A
(B C) = (A B) C
A (B C) = (A B) (A C)
A (B C) = (A B) (A C)
!(A B) = !A ! B
!(A B) = !A !B
A (A B) = A
A (A B) = A
A !A = U
A !A = ()
Name
Identity Laws
Dominati
CSCE 222: Discrete Structures for Computing
Section 503
Fall 2016
YOUR NAME HERE
October 9, 2016
Problem Set 7
Due: 16 October 2016 (Sunday) before 11:59 p.m. on eCampus (ecampus.tamu.edu).
You must show your work in order to recieve credit.
Problem 1. (2
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 2
Due dates: Electronic submission of hw2.pdf le of this homework
is due on Monday, 2/9/2015 before 23:59 on http:/ecampus.tamu.edu.
Note that you submit only the
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 7
Due dates: Electronic submission of hw7.pdf le of this homework
is due on Monday, 3/30/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or comp
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 8
Due dates: Electronic submission of hw8.pdf le of this homework
is due on Monday, 4/13/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or comp
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 6
Due dates: Electronic submission of hw6.pdf le of this homework
is due on Monday, 3/23/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or comp
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 5
Due dates: Electronic submission of hw5.pdf le of this homework
is due on Monday, 3/9/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or compr
CSCE 222 [501] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 2
Due dates: Electronic submission of hw2.pdf le of this homework
is due on Monday, 2/9/2015 before 23:59 on http:/ecampus.tamu.edu.
Note that you submit only the pdf l
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 1
Due dates: Electronic submission of hw1.tex and hw1.pdf les of
this homework is due on 2/2/2015 (Monday) before 11:59 p.m.
on http:/ecampus.tamu.edu. A signed pa
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 5
Due dates: Electronic submission of hw5.pdf le of this homework
is due on Monday, 3/9/2015 before 23:59 on http:/ecampus.tamu.edu.
Please do not archive or compr
CSCE 222 [501, 502] Discrete Structures for Computing
Spring 2015 Hyunyoung Lee
Problem Set 3
Due dates: Electronic submission of hw3.pdf le of this homework
is due on Monday, 2/16/2015 before 23:59 on http:/ecampus.tamu.edu.
Note that you submit only the
CSCE 222-501 Discrete Structures for Computing
Fall 2014 Hyunyoung Lee
Problem Set 6
Due dates: Electronic submission of hw6.tex and hw6.pdf files of
this homework is due on 10/27/2014 before 23:59 on csnet.cs.tamu.edu.
Please do not archive or compress t
CSCE222502HomeWork1Solution
P
T
F
P
Q
T
T
T
F
F
T
F
F
1.Textbookpage15,Exercise32
(a)
F
T
(b)
F
F
(c)
F
F
T
F
(d)
T
T
T
T
(e)
F
F
F
T
(f)
T
T
T
T
2.e>aor!a>!e
3.No,notatautology
4.Yes,Itisatautology
5.True,False,True
6.True,True,True,True
7.Wecansetthisup
CSCE 222-501 Discrete Structures for Computing
Fall 2014 Hyunyoung Lee
Problem Set 4
Due dates: Electronic submission of hw4.tex and hw4.pdf files of
this homework is due on 10/13/2014 before 23:59 on csnet.cs.tamu.edu.
Please do not archive or compress t
CSCE 222-501 Discrete Structures for Computing
Fall 2014 Hyunyoung Lee
Problem Set 2
Due dates: Electronic submission of hw2.tex and hw2.pdf files of
this homework is due on Wednesday 9/24/2014 before 11:59
p.m. on csnet.cs.tamu.edu. A signed paper copy o
CSCE 222-501 Discrete Structures for Computing
Fall 2014 Hyunyoung Lee
Problem Set 6
Due dates: Electronic submission of hw6.tex and hw6.pdf files of
this homework is due on 10/27/2014 before 23:59 on csnet.cs.tamu.edu.
Please do not archive or compress t
CSCE 222 [Section 501] Discrete Structures for Computing
Fall 2016 Hyunyoung Lee
Problem Set 2
Due dates: Electronic submission of yourLastName-yourFirstNamehw2.tex and yourLastName-yourFirstName-hw2.pdf files of this homework is due on Wednesday, 9/14/20
CSCE 222 [Section 501] Discrete Structures for Computing
Fall 2016 Hyunyoung Lee
Problem Set 1
Due dates: Electronic submission of yourLastName-yourFirstNamehw1.tex and yourLastName-yourFirstName-hw1.pdf files of this homework is due on Wednesday, 9/7/201
CSCE 222-501 Discrete Structures for Computing
Spring 2014 Hyunyoung Lee
Problem Set 8
Due dates: Electronic submission of hw8.tex and hw8.pdf les
of this homework is due on 4/8/2014 before 12:00 noon on
csnet.cs.tamu.edu. Please do not archive or compres
Problem Set 10
Due dates: Electronic submission of hw10.tex and hw10.pdf les of
this homework is due on Monday 12/2/2013 before 9:00 a.m.
on csnet.cs.tamu.edu. A signed paper copy of the pdf le is due on
Monday 12/2/2013 at the beginning of class.
Note 1:
Problem Set 9
Due dates: Electronic submission of hw9.tex and hw9.pdf les of
this homework is due on Monday 11/18/2013 before 9:00 a.m.
on csnet.cs.tamu.edu. A signed paper copy of the pdf le is due on
Monday 11/18/2013 at the beginning of class.
Note 1:
Solution HW-2
September 27, 2016
Problem Textbook page 91, Exercise 25 (15 marks).
Answer: (With Hint provided) Suppose by way of contradiction that a/b is a rational root,
where a and b are integers and this fraction is in lowest terms (that is, a and b
Fall 2015
EECS-1019c: Assignment #5 w/ answers
1 of 3
EECS-1019c: Assignment #5
Out of 30 points.
Section 2.4 [18pt]
10. [10pt] Find the first six terms of the sequence defined by each of these recurrence relations
and initial conditions.
a. [2pt] an = 2a
Ryan Alderink
CSCE 222
Homework 3
PROBLEM 1:
a.
b.
c.
d.
P(x) Q(x)
R(x) Q(x)
R(x) P(x)
Yes because of Modus Tollens: Q(x) P(x)
p
q
T T
T F
F T
F F
p q ( p q) (q ( p q) (q ( p q) p
F
F
T
T
F
T
F
T
T
F
T
T
T
F
T
T
T
T
T
T
PROBLEM 2:
a. P(x, y) Person x lost
Ryan Alderink
CSCE 222-503
HW 2
PROBLEM 1:
This solution assumes the knowledge that is is equivalent to is of the same order as
1. ( 13n + 12 ) is NOT (n 2 )
13n + 12 n 2 + 13n 2
13n + 12 14n 2
(13n + 12) is O (n 2 ) for C=14, k=2
13n + 12 n 2
12
13 + n
n
Ryan Alderink CSCE 222
Problem 1
Select the first coin, n=1, to be the counterfeit coin
Use the balance scale to compare the weight of the first coin to a second coin n=2
If
First coin weigh more than second, declare the first coin to be the counterfeit
S