Monthly Archives: December 2016

A harder birthday problem

It is a well-known non-intuitive result that in a group of people– conveniently the size of a classroom of students– the probability is at least 1/2 that or more of them share a birthday.  This is a nice problem for several … Continue reading

Posted in Uncategorized | 2 Comments

Strong induction

What is the best way to explain induction to a student?  That is, given a true-or-false statement involving a natural number , we would like to prove that the statement is true for all such .  How does one prove such … Continue reading

Posted in Uncategorized | Leave a comment

How many dice?

The figure below shows an “unfolded” view of a typical 6-sided die (d6), used everywhere from board games to casinos: Each of the six faces is uniquely labeled with the integers 1 through 6.  But that’s not all; note that … Continue reading

Posted in Uncategorized | Leave a comment