Prove This
Figure Out the Odds
Trees and Paths
Valid Arguments
Its the Principle
100
The first step of doing an inductive proof.
What is the base case?
100
May the odds be ever in your favor is the motto of this blockbuster movie series.
What is the Hunger Games?
100
This type of tree always has 2 children.
What is a binary tree?
100
r is a necessary condition for s also means
What is if s then r?
100
A function from one finite set to a smaller finite set cannot be one to one: there must be at least two elements in the domain that have the same image in the co-domain.
What is the Pigeonhole Principle?
200
The sum of this can be simplified to (n(n+1))/2).
What is the sum of integers?
200
The set of all possible outcomes of a random process.
What is the sample space?
200
A binary tree of height 3 has this many children.
What is 8.
200
If p then q, not q, therefore not p.
What is Modus Tollens?
200
Getting interest on interest.
What is compound?
300
Showing that an idea that opposes or contradicts an idea or theory.
What is a counterexample?
300
The odds of drawing a diamond from a deck of cards?
What is 1/4?
300
The top level of the tree is know as this.
What is the root?
300
His world consists of squares, circles and triangles.
What is Tarski's world?
300
The number of people you must pick to make sure at least two of them were born in the same month.
What is 13?
400
This defines latter terms in a sequence by referencing earlier terms.
What is a recursive relationship?
400
The odds of drawing a face card from a deck of cards
What is 3/13? or What is 12/52?
400
Traversing in the shortest distance between a group of cities is know as this.
What is the Traveling Salesman?
400
These type of people always lie and this other group always tells the truth.
What are knaves and knights?
400
The number of ways the letters of the word QUICK can be arranged?
What is 120?
500
Show for P(k) is true, then show P(k+1) is true.
What is the inductive hypothesis?
500
The host of the game show where you can choose door, 1,2,3, and then win a prize or a zonk.
Who is Monty Hall?
500
A circuit that has every vertex and edge in G.
What is Euler?
500
All professors are absent minded. Bryan Goda is not absent minded.
What is Bryan Goda is not a professor?
500
These type of diagrams consists of overlapping and non-overlapping circles.
What is Venn?
M
e
n
u