QUESTION 1
We want to check on the Truth values for the following Statement: "If you do not succeed, then
if you try again, you do succeed".
Let s = "You succeed" and t = "try again", and build a Truth Table for the Statement.
QUESTION 2
For the Statement: "Silence implies consent", change it in words into:
a) Its Conditional ("If ... then") form
b) Its Converse form
c) Its Inverse form
d) Its Contrapositive form
e) Its Disjunction ("or") form
f) Its Negation (based on the Disjunction form)
QUESTION 3
For the following Argument, build a Truth Table and tell why the Argument is Valid or not:
"If the Umpire calls the runner out, we will lose the game"
"Either we do not lose the game or the Umpire calls the runner out"
"Therefore, we do not lose the game"
QUESTION 4
1. With the following Weighted Graph, use Fleury's Algorithm to find an Euler Circuit (if
possible) and use the Nearest Neighbor Algorithm at each Vertex to find the approximate
Minimum Hamilton Circuits and their Costs:
QUESTION 5
1. We have to create passwords for a new computer system. We can use any of 5
letters (a, b, c, d, e) in both upper and lower case and any of 4 digits (0, 1, 2, 3).
a) How many 3-character passwords can we create?
b) How many 3-character passwords can we create if we cannot repeat any character?
c) Oops! The new system is case-insensitive (it cannot tell upper case and lower case
apart)! How many 3-character passwords do we now have?