Points 15 Published
Studentshaveeitheralreadytakenorstartedtakingthisquiz,sobecarefulabouteditingit.Ifyouchangeanyquizquestionsinasignificantway,youmaywanttoconsider
regradingstudentswhotooktheoldvers
Points 15 Published
Studentshaveeitheralreadytakenorstartedtakingthisquiz,sobecarefulabouteditingit.Ifyouchangeanyquizquestionsinasignificantway,youmaywanttoconsider
regradingstudentswhotooktheoldvers
Points 15 Published
Studentshaveeitheralreadytakenorstartedtakingthisquiz,sobecarefulabouteditingit.Ifyouchangeanyquizquestionsinasignificantway,youmaywanttoconsider
regradingstudentswhotooktheoldvers
Problem Set 4
1. As stated in problem set 2, A directed graph can be represented as a set N of nodes and a
predicate P( x , y ) where x and y are in the set of nodes. The expression P( x , y )
is read
Sample Final Exam Answers
COMP2300-1 Spring 2015
1. Prove that ! (1)! ! = (1)! ( + 1)/2 whenever n is a positive integer.
!
Proof by mathematical induction. Let P(n) be th
Class 18 Friday, May 22, 2015
Section 1
Mike Goss
Revised
Today's Class
! Problem Set 7 discussion (0-15 min.)
! Problem set 7 collected
! This was the last prob
Class 16 Friday, May 16, 2015
Section 1
Mike Goss
Today's Class
Problem Set 6 discussion (0-15 min.)
Problem set 6 collected
Problem set 7 assigned
Continue wit
COMP 2300:
Discrete Structures
Name:
Finals
Points 30%
This exam is closed-book. All questions have equal weight. If a question has multiple parts,
the weight assigned to that question is divided equa
^=and;v=or;Xor;Biconditional:TF-F;ff-t;FT-F;TT-T;
Translate: you can access internet in campus if ur cs major or not fs;
a->(cv nfs);
DeMorganLaw: -(p^q)=-pV-q; -(pVq)=-p^-q; negation law: pV-p=T;p^-p
COMP2300 Spring 2015
Problem Set - Week 3
Sec. 1.7
Ex. 16: Prove that if m and n are integers and the product mn is even, then either m
is even or n is even.
Ex
Points 14 Published
Studentshaveeitheralreadytakenorstartedtakingthisquiz,sobecarefulabouteditingit.Ifyouchangeanyquizquestionsinasignificantway,youmaywanttoconsider
regradingstudentswhotooktheoldvers