Skip to main content.

Answer to puzzle 53: The absentminded professor

The probability that the other box currently contains k matches is 2n−kCn / 22n−k, where mCr = m! / [r! (m−r)!] is the number of ways of choosing r outcomes out of m possibilities, ignoring order.