The Math Forum - Math Library - Algorithms

Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Problems Library

Browse the Library
Home : Math Topics : Discrete Math : Algorithms

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

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


  All Sites - 20 items found, showing 1 to 20

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

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

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

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

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

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

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

  11. The Math Club Holiday Party - Judy Ann Brown
    Middle School, difficulty level 2. The Math Club is having a holiday party. If the presents are opened in 5 minute intervals starting at 1:00 p.m. the last gift will be opened starting at 5:35 p.m. How many club members are there? ...more>>

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

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

  14. The Take Away Game - Leigh Nataro
    Discrete Math, difficulty level 3. Find the strategy to guarantee that you will always win in this game. ...more>>

  15. The Tiny Town of Smallsville - Leigh Nataro
    Discrete Math, difficulty level 2. An exercise in recursion: Based on birth and death data, how long will it take the town of Smallsville to double its population? ...more>>

  16. Train Travel - Dona Coffey
    Discrete Math, difficulty level 2. Dona is in charge of setting up a new train service to connect nine towns in a county. What's the minimum cost? ...more>>

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

  18. Voting on Survivor - Leigh Nataro
    Discrete Math, difficulty level 2. Using a modified Borda count method, figure out how many people voted for each preference schedule to produce a tie. ...more>>

  19. Will It Be Pumpkin Pie? - Leigh Nataro
    Discrete Math, difficulty level 4. Based on voting coalitions and power indices, who has more power in deciding what will be served for dessert? ...more>>

  20. Yearbook Deadlines - Leigh Nataro
    Discrete Math, difficulty level 2. Find the critical path to determine the earliest time that the school yearbook can be completed. ...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.