Welcome to The Riddler. Every week, I offer up problems related to the things we hold dear around here: math, logic and probability. Two puzzles are presented each week: the Riddler Express for those of you who want something bite-size and the Riddler Classic for those of you in the slow-puzzle movement. Submit a correct answer for either,1 and you may get a shoutout in the next column. Please wait until Monday to publicly share your answers! If you need a hint or have a favorite puzzle collecting dust in your attic, find me on Twitter.
From Starvind comes an aurulent enigma:
You have a case with 11 golden globes, weighing 1 kilogram, 2 kg and so on, up to 11 kg. And you know exactly which globe is which.
You have arranged to sell one of the globes to a queen. She has heard tales of these orbs, and knows for a fact that they have masses from 1 kg to 11 kg. However, she doesn’t know which is which and will not simply take your word for it. She will purchase a globe if you can demonstrate its weight.
The queen has a balancing scale with two plates, one on each side. It shows whether the total weight on either plate is equal or, if not, which side is heavier. The queen can clearly see which globes you place on which plate. However, if at any point the mass on either side exceeds 11 kg, the scale will break and the queen will refuse to buy from you.
The queen is in a hurry for her next appointment, so time is limited. What is the fewest number of weighings by which you can prove the weight of at least one globe? Which globe is it?
The solution to this Riddler Express can be found in the following column.
The astronomers of Planet Xiddler are back at it. They have developed a new technology for measuring the radius of a planet by analyzing its cross sections.
And so, they launch a satellite to study a newly discovered, spherical planet. The satellite sends back data about three parallel, equally spaced circular cross sections which have radii A, B and C megameters, with 0 < A < B < C. Based on these values, the scientists calculate the radius of the planet is R megameters. To their astonishment, they find that A, B, C and R are all whole numbers!
What is the smallest possible radius of the newly discovered planet?
The solution to this Riddler Classic can be found in the following column.
Solution to last week’s Riddler Express
Congratulations to 👏 James Kilfiger 👏 of East Grinstead, England, winner of last week’s Riddler Express.
Last week, not only did no one on your team at the office have a birthday this week, but nobody was celebrating a birthday for the entire month. With a total of 40 people on the team, the probability of this happening seemed to be miniscule.
But was that really the case? What was the probability that none of the 40 people had birthdays this month? (For the purpose of this riddle, you could assume that a year consisted of 12 equally long months. It was a sufficiently good approximation!)
This was a relatively straightforward calculation. The probability that one person didn’t have their birthday in March was 11/12. The probability two people both didn’t have their birthday in March was (11/12)2. For 40 people — assuming their birthdays were independent of each other — the probability was (11/12)40, or about 3.08 percent. So it was pretty unlikely that no one’s birthday was this month!
Things got more interesting with the extra credit, which asked for the probability that there was some month (i.e., not necessarily this month) in which no one celebrated their birthday.
Well, one possibility was that no one was born in January, which happened with probability (11/12)40. The same went for February, March, and so on, since you were asked to assume that each month was equally long. With 12 months in all, the sum of these probabilities was 12·(11/12)40, or about 37 percent.
But the extra credit didn’t end there! As noted by solvers Anders Skjäl of Vasaa, Finland, and Alexander of Hong Kong, we just double counted cases where no one had a birthday in two distinct months (e.g., January and February). There were 12 choose 2 ways to select two months, and the probability no one had a birthday in those two months was (10/12)40. After eliminating this double counting, you were left with a probability of 12·(11/12)40 − 66·(10/12)40, or about 32.5 percent.
But, once again, the extra credit didn’t end there! At this point, we undercounted cases where no one had a birthday in three distinct months. There were 12 choose 3 ways to select three months, and the probability no one had a birthday in those three months was (9/12)40. And so we had to add back 144·(9/12)40 to our running total.
By this point, several solvers recognized that correcting for this alternating overcounting and undercounting could be accomplished formulaically via the inclusion-exclusion principle. In the end, the probability that there was at least one month with no birthdays was approximately 32.7 percent.
So while it wasn’t likely that no one had a birthday this month, it was much more likely that there were no birthdays in some month.
Solution to last week’s Riddler Classic
Congratulations to 👏 Steve Curry 👏 of Albuquerque, New Mexico, winner of last week’s Riddler Classic.
Last week, a postal worker and his customer joked about the various ways the customer could have mathematically encoded her post office box number.
The customer realized that every integer greater than 1 could be encoded via at least one Fibonacci-like sequence using an ordered triple (m, n, q). The encoded number was the qth member of the sequence after the first two positive integers m and n, where each term was the sum of the previous two terms. For example, 7 had the encodings (3, 4, 1) and (1, 3, 2).
In an attempt to stump the postal worker, the customer prefered encodings with a maximal value of q. What encoding should she have used for the number 81?
Several solvers tried out a few different combinations of m and n (sometimes via the aid of a computer), hoping to find a pair of values whose sequence eventually resulted in 81. But there were more efficient strategies.
Before working toward an answer, let’s pick any two whole numbers to start a Fibonacci-like sequence and see what happens. Take 2 and 7. The next few numbers in the sequence are 9, 16, 25, 41, 66 and 107. Next, let’s try starting with two different numbers, like 6 and 1. (There was no rule that said the first number had to be less than the second number.) This time around, the next few numbers in the sequence are 7, 8, 15, 23, 38 and 61.
With different starting numbers, we get two different sequences. But the ratios of consecutive terms in both sequences are quite similar. In the first sequence, the ratio of 107 to 66 is approximately 1.6212; in the second sequence, the ratio of 61 to 38 is approximately 1.6052. Both of these values are close to the golden ratio — roughly 1.618 — which shouldn’t be too surprising considering we’ve been talking about the Fibonacci sequence. In fact, no matter which two numbers you start with, the ratio of consecutive terms will always approach the golden ratio.
With this in mind, if 81 was part of a relatively long sequence, the term immediately preceding it should have been smaller by a factor of the golden ratio. It so happened that 81 was very nearly the golden ratio times greater than 50. So, working backwards from 81 and 50, one reversed sequence would be 81, 50, 31, 19, 12, 7, 5, 2 and 3. (You may have been tempted to stop at 2, but it was indeed possible to squeeze out one more term.) Therefore, the optimal encoding for 81 turned out to be (3, 2, 7), since 81 was the seventh term in the sequence after the initial terms of 3 and 2.
To make sure that was the solution, you could have checked values near 50 to see how long their sequences were. For example, if you had picked 51 as the penultimate term rather than 50, you would have had 81, 51, 30, 21, 9 and 12, which would have been encoded as (12, 9, 4). And if you had picked 49, then the reverse sequence would have been 81, 49, 32, 17, 15, 2, 13, which would have been encoded (13, 2, 5). Neither sequence was as long as the one in which 50 was the penultimate term.
The same approach worked for the extra credit, which asked for the optimal encoding of a larger number, 179. Dividing that number by the golden ratio gave you about 110.6. So if 111 was the penultimate term, then you had 179, 111, 68, 43, 25, 18, 7 and 11. If 110 was the penultimate term, you had 179, 110, 69, 41, 28, 13, 15. The former resulted in a longer sequence, which meant 179 should have been encoded as (11, 7, 6).
Finally, solver Emily Boyajian found the optimal encodings for all the integers up through 200. I confess I looked through the list, wondering which numbers were the first to achieve values of q that were 2, 3, 4, 5 and so on. How Fibonacci of me!
Want more riddles?
Well, aren’t you lucky? There’s a whole book full of the best puzzles from this column and some never-before-seen head-scratchers. It’s called “The Riddler,” and it’s in stores now!
Want to submit a riddle?
Email Zach Wissner-Gross at email@example.com.