USING A CARD TRICK TO TEACH DISCRETE MATHEMATICS 1. Introduction
 | Name : USING A CARD TRICK TO TEACH DISCRETE MATHEMATICS 1. Introduction File Type : Size : 194 KB |
USING A CARD TRICK TO TEACH DISCRETE MATHEMATICS SHAI SIMONSON AND TARA S. HOLM Abstract. We present a card trick that can be used to review or teach a variety of topics in discrete mathematics. We address many sub jects, including permutations, combinations, functions, graphs, depth first search, the pigeonhole principle, greedy algorithms, and concepts from number theory. Moreover, the trick motivates the use of computers in mathematical research. The ultimate solution to the card trick makes use of Halls Distinct Representative Theorem. 1. Introduction An interesting card trick is presented while telling the story of how our discrete mathematics class analyzed, attacked and solved some of its mysteries. The trick is a model for engaging students in mathematical research using computers and programming as tools. The presentation is based loosely on what actually transpired in class. We discover theorems, refute conjectures, verify others, and leave work for the future. The story has Ebook Relate: trick ebook class ebook discrete ebook mathematics ebook using ebook card trick ebook discrete mathematics ebook the story ebook mathematical research ebook teach discrete mathematics ebook |
| Server | Status |
| www.math.uconn.edu | Alive |
