Online: 19 Member & 112 GuestLogin | Register

How to Tie a Tie

PDF: USING A CARD TRICK TO TEACH DISCRETE MATHEMATICS 1. Introduction

Download 55 times Source: www.math.uconn.edu // Topic: How to Tie a Tie File Size: 194.10 kb // Total of Page: 22 Page(s) Last download by alaafathy Last download on: 2 weeks ago Share this info: Sample of page (click to enlarge) Short Desciption: The Card Trick. A professor and teaching assistant (TA) enter class and announce that they will begin. class today by performing a magic trick. ... Content Inside: 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