The Math Forum - Math Library - Discrete Math

Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Problems Library

Browse the Library
Home : Math Topics : Discrete Math

_____________________________________
Library Home || Primary || Math Fundamentals || Pre-Algebra ||
Algebra || Geometry || Discrete Math || Trig/Calc
_____________________________________

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


  Subcategories   (see also All Sites in this category)
 
  All Sites - 86 items found, showing 1 to 50

  1. The 2000 Olympics - Leigh Nataro
    Discrete Math, difficulty level 4. Use the Borda count method of voting to see which country will host the Olympics. ...more>>

  2. Addition in the Land of Make Believe - Leigh Nataro
    Discrete Math, difficulty level 3. For any base b, show that if you subtract the sum of its digits from a number, the result is divisible by b-1. ...more>>

  3. An Apportionment Problem - James Greene
    Discrete Math, difficulty level 4. Students apportion the representatives in their class using the Hamilton method of apportionment. ...more>>

  4. Back Yard Trees - Judy Ann Brown
    Pre-Algebra, difficulty level 4. How many different quadrilaterals can be formed by joining any four of the nine trees? ...more>>

  5. Beds of Flowers - Dona Coffey
    Discrete Math, difficulty level 2. Dona wants to separate her types of flowers and the colors of her flowers into separate beds. How many beds will she have to dig? ...more>>

  6. Binary Trees - Steve Maurer
    Discrete Math, difficulty level 3. Given the definition of binary trees, students discover the relation between interior vertices and leaves and prove that relation. ...more>>

  7. The Bracelet Craze - Leigh Nataro
    Discrete Math, difficulty level 3. Find how many ways beads can be arranged around a bracelet. ...more>>

  8. Changing Places - Ethel Breuche
    Discrete Math, difficulty level 3. This puzzle requires you to swap chips on an unusual game board. ...more>>

  9. Club Competition - Suzanne Alejandre
    Pre-Algebra, difficulty level 2. Determine how many teams the Fibonacci Middle School Math Club can enter in their first competition. ...more>>

  10. Come Fly With Me - Ethel Breuche
    Discrete Math, difficulty level 3. Applicants to the U.S. Air Force are eligible to become airplane pilots only if they satisfy three conditions. Venn diagrams can be used to determine how many applicants actually qualified. ...more>>

  11. The Confession Letter - Ethel Breuche
    Discrete Math, difficulty level 1. Students are asked to decode the letter left by the murderer from last week's puzzle. ...more>>

  12. Cooking Dinner - Leigh Nataro
    Discrete Math, difficulty level 2. Using graphs and critical paths, find the amount of time it takes to make dinner. ...more>>

  13. The Council of Nations - Leigh Nataro
    Discrete Math, difficulty level 4. Use the Webster method of apportionment to divide up the seats for a council of nations. ...more>>

  14. Coverage - Larry Sue
    Discrete Math, difficulty level 1. This classic problem asks whether the given shape covers the given grid. ...more>>

  15. The Dating Game - Chuck Biehl
    Discrete Math, difficulty level 5. This problem is based on the Stable Marriage Algorithm, which requires students to make the best match possible between a set of girls and a set of boys desiring to date each other. ...more>>

  16. Delivering Toys for the Holidays - Leigh Nataro
    Discrete Math, difficulty level 4. Using two different algorithms, find the distance traveled in creating a Hamilton circuit. ...more>>

  17. 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>>

  18. Dona and Dennis Go Traveling - Dona Coffey
    Discrete Math, difficulty level 2. Using matrix addition, students determine how many means of transportion they have in getting from city to city. ...more>>

  19. 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>>

  20. Even Number Puzzle - Judy Ann Brown
    Pre-Algebra, difficulty level 3. How many even four-digit whole numbers exist such that the thousands digit is odd, and all four digits are different? ...more>>

  21. Fall Festival Frolic - Judy Ann Brown
    Pre-Algebra, difficulty level 3. How many different types of candy are needed to make at least 50 different treat bags? ...more>>

  22. Fastball or Curveball? - Leigh Nataro
    Discrete Math, difficulty level 4. Using game theory, find the percentage of time a batter should guess a fastball will be thrown, and calculate the associated batting average. ...more>>

  23. Field Trip to Fermat's Farm - Leigh Nataro
    Discrete Math, difficulty level 4. Going around a circle and skipping every other child, who will be picked to ride Black Beauty first? ...more>>

  24. First Presidential Veto - William Bowdish
    Discrete Math, difficulty level 4. This problem involves the Jefferson, Adams, and Webster apportionment methods. ...more>>

  25. Flipping Over Pennies - Judy Ann Brown
    Pre-Algebra, difficulty level 3. How many equally likely outcomes are there when flipping 10 coins? ...more>>

  26. The Forever Green Nursery - Leigh Nataro
    Discrete Math, difficulty level 3. Does the number of trees in a nursery increase, decrease, or stabilize? ...more>>

  27. The Fourth of July Parade - Ethel Breuche
    Discrete Math, difficulty level 3. After the parade, the people on the float I was on shook hands with each other. The Mayor came over and shook hands with only the people he knew. How many people did he know if there were 1625 handshakes altogether? ...more>>

  28. A Game from West Africa - Cara Crosby
    Discrete Math, difficulty level 3. This tic-tac-toe like game from Ghana has some good playing strategies and some graph theory applications. ...more>>

  29. 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>>

  30. Gussie the lost Albino Emperor Penquin Pup - Ron Murdoch
    Discrete Math, difficulty level 2. Find Gussie, a penguin pup hiding in a zoo building with nineteen rooms, before he suffers from hunger shock. ...more>>

  31. Heads or Tails - Leigh Nataro
    Discrete Math, difficulty level 2. Is it possible to have an arrangement of four coins go from HHHH to TTTT based on the rules given for flipping the coins? ...more>>

  32. High School Reunion - Leigh Nataro
    Discrete Math, difficulty level 1. Find the minimum number of meeting times needed so that no committee member will miss a meeting. ...more>>

  33. Homework and Candy - Leigh Nataro
    Discrete Math, difficulty level 1. Use the Hamilton method to apportion candy among three children. ...more>>

  34. Homework Phone Pals - Leigh Nataro
    Discrete Math, difficulty level 1. Using the given clues, figure out which students are homework phone pals. ...more>>

  35. How Many Graphs? - Joseph Rosenstein
    Discrete Math, difficulty level 3. How many essentially different graphs are there with six vertices, two of which have degree two, two degree three, and two degree four? ...more>>

  36. The Inside Lines - Larry Sue
    Discrete Math, difficulty level 4. This problem makes use of Euler's formula and some geometry to find internal diagonals of regular polyhedra: tetrahedra, octahedra, and icosahedra. ...more>>

  37. Intervals - Stephen Maurer
    Discrete Math, difficulty level 3. Students are given clues about intervals on the number line and must determine whether they intersect or not. ...more>>

  38. King Euler's Blueprint - Leigh Nataro
    Discrete Math, difficulty level 1. Can you walk a path that will go through every doorway once? ...more>>

  39. The Koch Snowflake - Ethel Breuche
    Discrete Math, difficulty level 3. Students are asked to find the length of the side of an equilateral triangle that generated the given Koch Snowflake. ...more>>

  40. Leaping Frogs - Leigh Nataro
    Discrete Math, difficulty level 2. Find a formula to determine the number of moves needed to have the frogs switch places on their lily pads. ...more>>

  41. Let's Vote - Leigh Nataro
    Discrete Math, difficulty level 3. Create preference schedules that have different winners using the plurality and Borda count methods of voting. ...more>>

  42. Locker Combinations - Judy Ann Brown
    Pre-Algebra, difficulty level 4. In this counting problem you will need to determine the total number of possible locker combinations. ...more>>

  43. The Locker Problem - Ethel Breuche
    Discrete Math, difficulty level 2. This classic number theory problem investigates properties of prime numbers, perfect squares, and counting in a problem that involves opening and closing locker doors. ...more>>

  44. Math Club Ski Trip - Judy Ann Brown
    Pre-Algebra, difficulty level 2. Mrs. Germain and her friend, Mrs. Granville, need your help to plan the shortest route to visit five local ski areas. ...more>>

  45. Minimal Minnie's Cost - Ethel Breuche, Dona Coffey
    Discrete Math, difficulty level 2. Building a rail line that connects a number of different cities: a problem that involves graph theory, minimal cost spanning trees, and algorithms. ...more>>

  46. Mother's Chores - Jim Greene
    Discrete Math, difficulty level 1. A Traveling Salesperson Problem. Tom's mother needs to make several stops around the city and then get home. What is her shortest route without going back to one of the stops? ...more>>

  47. Moving the Lincolns - Leigh Nataro
    Discrete Math, difficulty level 4. How many moves are needed to turn a triangular array of pennies upside down? ...more>>

  48. Mr. Carmel's Party Plan - Judy Ann Brown
    Pre-Algebra, difficulty level 2. Help Mr. Carmel's class earn an ice cream party by counting the number of possible sundaes. ...more>>

  49. Mud Slides and Critical Paths - Ethel Breuche
    Discrete Math, difficulty level 4. Can the coastal village rebuild the town after a mudslide before inclement weather returns? Given an order priority digraph, find the earliest completion time and critical path. ...more>>

  50. The Musicians' Dilemma - Daniel Weinstein
    Discrete Math, difficulty level 1. The musicians need to cross a bridge but only two may go at a time, using the flashlight. They take different amounts of time to cross but they have only seventeen minutes to get to the concert. How can they do this? ...more>>


 
Page:  1  2 [next>]


[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.