Nifty Assignments in Discrete Mathematics

MAA PREP Workshop 2004

Valparaiso University, June 7-11

Two Color Theorem ( David Hunter )  { pdf }

            [Basic graphs, induction, decision trees, parity]

Looping and The Figurate Numbers ( Jerry Lodder & Brian Hopkins )  { pdf }

            [Counting Iterations using Figurative Numbers]

Build a geodesic dome ( Andy Felt  & Linda Lesniak )  { index }

            [Practical application of Euler’s graph theorems]

Catalan Numbers ( Carol Kajor & Don Josephson )  { doc }

            [Using Catalan Numbers to Count walks in a lattice]

FootBall (Howard Whitston )  { pdf }

            [Modified Knuth’s football problem – graphs, algorithms]

The Josephus Problem ( Kathryn Shafer )  { doc }

            [Math analysis emphasizing problem solving, modular arithmetic, recursion & iteration]

Basic, Concrete Set Problems ( Elana Epstein )  { doc1, doc2 }

            [Keys and Locks, Sets of Coins]

Reverse Binary Tree Traversal ( Howard Winston )  { pdf }

            [Binary Trees and traversal, discover algorithm for creating tree from traversals]