In Discrete Math students will explore unique real world problems that cannot be directly solved through writing an equation or applying a common formula. The course does not require learning a large number of definitions, formulas, and theorems; instead a creative mind, problem solving skills, and visualization will be helpful! Discrete Math will cover a variety of topics to help us answer some real world questions:

• Euler circuits (What is the best route for the mailman to take?)
• Voting methods (Will we get a different winner if we hold a different type of election?)
• Map coloring (How many colors are needed so that no countries that are touching are the same color?)
• Matrices and tournaments (How can we determine a winner if all individuals have not played each other?)
• Fair division (How many seats should Minnesota have in Congress?)

Course materials: The Geometer’s Sketchpad software; online readings from a variety of sources

Standards met: These courses exceed the Minnesota 2007 Math Standards for Grades 9-11.

Credit: 0.5

Honors Opportunity: Yes

Prerequisites: None—this course is appropriate for students at all levels who need a one-semester math elective.