Exploring Discrete Mathematics Summary
Monday - Friday, July 4 - 8, 2011
This week we worked on classical problems from discrete mathematics. We started out with variations of Nim. Such variations included
The problems lead us to interesting explorations of modular arithmetic, Fibonacci numbers (yes they really are everywhere in some form or another), problem solving by simplification and then systematic complexification, and Brian's overall satisfaction at the utter torment of his pure and innocent lemmings (us) who are doing everything he has asked us to do without complaint or reservation. Just to clarify the type of person Brian is, he tried to get us to believe there was some guy named Zeckendorf (possibly a teacher at Hogwarts?) who proved that any natural number can be written as the sum of nonconsecutive Fibonacci numbers. [Note: We really do love Brian.]
Wednesday we spent some time doing other problems including pan balance problems and non-transitive outcome games. For example we talked about Rock-Paper-Scissors-Lizard-Spock. (And why does a paper disprove Spock? That doesn't sound logical at all.) This game is preferred to simply Rock-Paper-Scissors because in this variant of the game a tie will only occur one-fifth of the time while in the original it would be one-third. However, every outcome still has an equal chance of winning and losing.
Finally, we split into project groups. We decided to do two projects from the categories
As a group we selected (1) and (4). The combination/permutation group consists of Trevor, Marcelle, Mahen, and Todd and is exploring activities based on the game Mastermind. The Graph Theory group consists of Timon, Gabe, Olimpia, and Dan and is playing around with the ideas of map colorings, paths and circuits, Eulerean and Hamiltonian paths, and shortest path algorithms.
PCMI@MathForum Home || IAS/PCMI Home
With program support provided by Math for America
This material is based upon work supported by the National Science Foundation under Grant No. 0314808 and Grant No. ESI-0554309. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.