The desire to persuade students to avoid strictly memorizing formulas is a recurring theme throughout discussions of curriculum and problem solving. In combinatorics, a branch of discrete mathematics, problems can be easy to write--identify a few categories, add a few restrictions, specify an outcome--yet extremely challenging to solve. A lesson…

One of the major benefits of the face-to-face teaching environment is that social interaction opportunities are a natural part of the course: Learners meet in the same room for the same allotted period of time each week. This social opportunity is not organic to online courses; therefore, to have this social interaction as a part of online classes…

What if Stephen Douglas instead of Abraham Lincoln had won the U.S. presidential election of 1860? What if John F. Kennedy had not carried some of the eight states he won by 2 percentage points or fewer in 1960? What if six hundred more people in Florida had voted for Al Gore in 2000? And what if, in that same year, the U.S. House of…

Certain dates stand out in history--October 12, 1492; July 4, 1776; and May 8, 1945, to name a few. Will December 21, 2012, become such a date? The popular media have seized on 12/21/12 to make apocalyptical prognostications, some venturing so far as to predict the end of the world. Scholars reject such predictions. But major archeological finds…

Every two years in the United States, districts in each state elect representatives to the U.S. House of Representatives. The district boundaries are not permanent; rather, they are redrawn every ten years in a process known as redistricting. Mathematics is useful in understanding this important and often contentious process. Redistricting is a…

This article describes several methods from discrete mathematics used to simulate and solve an interesting problem occurring at a holiday gift exchange. What is the probability that two people will select each other's names in a random drawing, and how does this result vary with the total number of participants? (Contains 5 figures.)