Monday Microsofty 97: Mad Hatters Flip Their Lids
At the end of the graduation and commissioning ceremony at the United States Naval Academy in Annapolis, newly minted officers (now ensigns) participate in the “cover toss”; they throw their white dress hats into the air. It’s a long-standing Naval Academy tradition symbolizing the transition from midshipman to officer. They’ve graduated. They don’t need their old hats anymore. They all get new hats representing their new rank. It’s hard to keep a lid on these kids. Image generated by Grok. So here’s this week’s Microsofty: Assume there are 1,000 graduates and their hats are scattered everywhere. Every graduate picks up a hat to keep as a souvenir or give to parents. Hopefully they all pick up their own. But what is the probability that exactly 999 of the graduates end up with their original hat? Solution to Microsofty 96: The Queens Problem Here’s last week’s puzzle: On an 8×8 chessboard, 8 queens are placed so that no queen can capture another. This is the classic Queens problem. One solution is shown in the figure. The …



