Math Forum - Problems Library - Discrete Math, Combinatorics

(membership required) || Become a Member || Learn about Membership

 TOPICS This page:   combinatorics  About Levels of Difficulty 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