TOPICS
This page:
combinatorics
About Levels
of Difficulty
Discrete Math
combinatorics
graph theory
logic
patterns/recursion
proof
social choice
traveling sales
trees
vertex coloring
miscellaneous
Browse all
Discrete Math
Problems
Discrete Math
Home
About the
PoW Library

Discrete Math: Combinatorics
Combinatorics can often be thought of as counting without actually counting.
Many combinatorics problems have so many solutions that it would be hard
to systematically count them or list them all. Instead formulas, such as the
formulas for permutations, can be used to quickly "count" the number of
solutions to a problem without physically counting them.
For background information elsewhere on our site, explore the High School
Discrete Math and
Permutations and
Combinations areas of the Ask Dr. Math archives. To find relevant
sites on the Web, browse and search
Discrete Mathematics
in our Internet Mathematics Library.
Access to these problems requires a Membership.

The Bracelet Craze
 Leigh Nataro

Discrete Math, difficulty level 3. Find how many ways beads can be arranged around a bracelet.
... more>>

Deranged Uncle Al
 Ethel Breuche

Discrete Math, difficulty level 3. Deranged Uncle Al allows each of his four nephews to select a toy, and buys them the four toys. How many different ways can he give each of the boys a toy so that no boy receives the toy he actually selected?
... more>>

The Doughnut Dilemma
 Leigh Nataro

Discrete Math, difficulty level 3. How many ways can you choose three doughnuts from six different types of doughnuts?
... more>>

A Great Way to Make Money?
 Leigh Nataro

Discrete Math, difficulty level 2. Is it better to rely on a weekly pay of $10, or take a chance on the money that is in a paper bag?
... more>>

Happy Birthday to You, & You, & You...
 Leigh Nataro

Trig/Calc, difficulty level 3. What is the probability that in a room of 30 people, at least two people will share the same birthday?
... more>>

Paper, Scissors, Rock
 Leigh Nataro

Discrete Math, difficulty level 2. How many ways can Timmy go broke or win $3 in the game of paper, scissors, rock?
... more>>

Ping Pong Tournament

Discrete Math, difficulty level 3. Organize a Ping Pong (table tennis) singles tournament for your class.
... more>>

Seating Arrangements
 Leigh Nataro

Discrete Math, difficulty level 3. How many different ways can three people sit at a 10seat counter so that there are empty seats between them?
... more>>

Timeline Trivia
 Leigh Nataro

Discrete Math, difficulty level 5. What is the probability of getting all ten historical events in the wrong order?
... more>>

Ursala is Undecided
 Melissa Kennedy, Ethel Breuche

Discrete Math, difficulty level 1. Poor Undecided Ursala has many paths to choose to get from point A to point S. Exactly how many paths does she have a choice of taking?
... more>>

Vinnie Valentine's MixUp
 Leigh Nataro

Trig/Calc, difficulty level 4. What is the probability of getting exactly 10 out of 20 valentines to the correct person?
... more>>

Welcome Back
 Leigh Nataro

Discrete Math, difficulty level 3. Find the probability of spelling "Welcome Back" when cards with each letter are flipped over.
... more>>

World Series Champions
 Leigh Nataro

Trig/Calc, difficulty level 3. How many ways could a baseball team win a World Series of n games if it must win a majority (one more than half) of the games played?
... more>>

Your Phone Number, Please
 Ethel Breuche

Discrete Math, difficulty level 1. What is the least number of area codes necessary to guarantee that the thirty million phones needed in a state have distinct tendigit telephone numbers?
... more>>
Page: 1
