Graph Theory
A connected graph with all even-degree vertices contains this.
What is an Euler circuit?
The probability of selecting a black sock if there are 7 blue and 6 black socks in a drawer.
What is 6/13?
The middle value of an ordered data set.
What is the median?
The slope of a horizontal line.
What is 0?
More than half of the total votes.
What is a majority?
A digit used for error detection in identification numbers.
What is a check digit?
Money originally invested or borrowed.
What is principal?
The first two Fibonacci numbers.
What are 1 and 1?
A connected graph with exactly two odd-degree vertices contains this.
What is an Euler path?
The probability of getting a number less than 5 if a fair die is rolled once.
What is 2/3?
The value found by adding the largest and smallest values and dividing by 2.
What is the midrange?
The equation y = 20x + 65 has slope equal to this.
What is 20?
The voting method that eliminates the candidate with the fewest first-place votes each round.
What is Instant Runoff Voting?
UPC codes use these two repeating weights.
What are 3 and 1?
Interest earned only on the original principal.
What is simple interest?
Find the next Fibonacci number: 8, 13, ___
What is 21?
When building a minimum-cost spanning tree, you repeatedly choose the cheapest available edge while avoiding this.
What is a circuit?
The number of 3-digit access codes are possible if repetition is allowed and the first digit cannot be 0.
What is 900?
A histogram with taller bars in the middle and shorter bars on the sides is called this.
What is normal (bell-shaped)?
A line with negative slope moves in this direction as you move right.
What is down?
The voting system that assigns points to rankings.
What is the Borda Count?
A cipher where every letter shifts by the same amount.
What is a Caesar cipher?
Interest earned on both principal and previous interest.
What is compound interest?
The ratio consecutive Fibonacci numbers approach.
What is the golden ratio?
A graph where every pair of vertices is connected.
What is a complete graph?
Choosing president, vice president, and secretary from 12 students is this type of counting problem.
What is a permutation?
According to the 68-95-99.7 Rule, approximately this percent of values lie within 2 standard deviations of the mean.
What is 95%?
The line that best fits data in a scatterplot.
What is the least squares regression line?
In the Adjusted Winner Procedure, each participant distributes this many points.
What is 100 points?
A cipher that repeatedly uses a keyword for shifting.
What is a Vigenère cipher?
A bank compounds interest monthly. What is the value of n?
What is 12?
The approximate value of the golden ratio.
What is 1.618?
True or False: Every Hamiltonian circuit is also an Euler circuit.
What is False?
The number of passwords possible if the password consists of 2 letters followed by 3 digits with no repetition.
What is 468,000?
The type of standard deviation that should be used if a researcher includes every earthquake that occurred in Southern California during 2025.
What is population standard deviation?
The regression equation is y = 27x + 250. Predict the luggage weight for 100 passengers.
What is 2950 pounds?
In the Method of Sealed Bids with 3 participants, each person receives this fraction of the surplus.
What is 1/3?
A 10-digit ISBN is valid if its weighted sum is divisible by this number.
What is 11?
The total balance if you invest $2500 at 6% simple interest for 4 years.
What is $3100?
The 20th and 21st Fibonacci numbers are 6765 and 10947. Find the 19th Fibonacci number.
What is 4182?