A path in an undirected graph which visits each vertex exactly once.
What is Hamiltonian Circuit?
100
p ->q, p
Therefore q.
What is Modus ponens?
100
1+2+3+...+100+101
What is 5,151?
100
"Herb Alert!"
Who is Scheiman?
200
A proof in which one false assumption is made.
What is indirect proof?
200
A path in a graph which visits each edge exactly once.
What is Eulerian Circuit?
200
p ->q, ~q
Therefore ~p.
What is Modus tollens?
200
U={1,2,3,5,8,9,11,12}
A={1,2,8,9}
B={2,8,11}
Find A and B'
What is {1,9}?
200
"What do you mean?"
"No one knows what it means..."
What is Blades of Glory?
300
Proving a statement by assuming the statement is not true.
What is Proof by Contradiction?
300
The shortest, or cheapest, path visiting each of a given set of locations and returning to the starting point.
What is The Traveling Salesman Problem?
300
All men are mortal.
Socrates is a man.
What is Socrates is mortal?
300
The sum an integer N and its reciprocal is equal to 78/15. What is the value of N?
What is 5?
300
"Two plus two not knowing..."
Who is Kevin Hart?
400
This proof shows that if p ->q, then ~p ->~q.
What is Proof by Contrapositive?
400
A man must travel to four cities and must travel the cheapest path. (Look on white board for graph).
What is A-C-B-D-A?
400
If John gets a raise, then he will buy a house.
If John buys a house, he will run for a position on the neighborhood council.
Therefore, if John gets a raise, he will run for a position on the neighborhood council.
What is Hypothetical Syllogism?
400
Find the remainder when the difference between 60002 and 601 is divided by 6.
What is 1?
400
"Hey, you dropped something."
Who is Greg?
500
A method used to establish that a given statement is true of all natural numbers.
What is Mathematical Induction?
500
A man must travel to five cities and must travel the cheapest path. (Look on white board for graph).
What is A-B-D-C-E-A?
500
p ->q = (~p ∨ q)
What is either p is false or q is true?
500
A car travels from A to B at an average speed of 50 km/hour. At what average speed would it have to travel from B to A to average 60 km/hour for the whole trip?