Math Forum - Problems Library - Discrete Math, Combinatorics

_____________________________________
diamond Library of Math Forum Problems

Primary Math Fundamentals Pre-Algebra
Algebra Geometry Discrete Math Trig/Calculus
_____________________________________
(membership required) || Become a Member || Learn about Membership
_____________________________________

TOPICS
space

This page:
  combinatorics checkmark



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 10-seat 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 Mix-Up - 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 ten-digit telephone numbers? ... more>>

Page:  1


[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2012 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.