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 Quoc Tran comes a riddle that takes us back … to the future!
Channeling your inner Marty McFly, you travel one week back in time in an attempt to win the lottery. It’s worth $10 million, and each ticket costs a dollar. Note that if you win, your ticket purchase is not refunded. All of this sounds pretty great.
The problem is, you’re not alone. There are 10 other time travelers who also know the winning numbers. You know for a fact that each of them will buy exactly one lottery ticket. Now, according to the lottery’s rules, the prize is evenly split among all the winning tickets (i.e., not evenly among winning people). How many tickets should you buy to maximize your profits?
You are walking along a perfectly straight road one day. One hundred feet in front of you, and then another 100 feet to the left of the road, there is a lamppost (see the diagram below). You can’t be sure, but you briefly spot a doppelgänger on the other side of the lamppost, the same distance away. You look again, but now all you see is the lamppost. Perhaps your eyes were playing tricks on you.
Or perhaps your doppelgänger is now obscured by the lamppost. You start walking along the road, getting closer to the lamppost, but your doppelganger remains hidden. Feeling outmaneuvered, you suspect that your doppelgänger moves precisely twice as fast as you at all times. However, unlike you, they are not constrained to a straight road, and can move more freely in two dimensions.
You walk a total of 200 feet (always forward, never backward), so that the lamppost is now 100 feet back and 100 feet left of the road. Still no sign of the speedy doppelgänger, who is assuredly still obscured by the lamppost.
At this point, you contemplate chasing down the doppelgänger more directly. But before doing so, you wonder: What is the farthest the doppelgänger could be from the lamppost? (Again, assume they move precisely twice as fast as you at all times, that they started symmetrically opposite from you and that they were obscured by the lamppost at all times.)
Solution to last week’s Riddler Express
Congratulations to 👏 Wesley Biddle 👏 of Groves, Texas, winner of last week’s Riddler Express.
I had recently purchased a new Velo-ton stationary bike, which recorded three key metrics throughout each ride: cadence (how fast I was riding), resistance (how hard I had to push the pedals to keep moving) and output (the power I produced).
With a little experimentation, I determined that the power (in watts) was equal to the product of the cadence and resistance values divided by 20. For example, if my cadence was 64 and my resistance was 25, then my power output was (64·25)/20, or 80 watts.
Whenever I rode, I always made sure that my resistance was between 20 and 60, while my cadence was between 60 and 100. After a particularly grueling 30-minute workout, I noticed that my average resistance was 40, while my average cadence was 80. (Note that these averages were computed per unit of time, rather than per unit of distance traveled.)
At first, I figured my average power was (40·80)/20, or 160 watts. But I soon realized other values were also possible. What was the maximum average power that I could have produced?
Suppose the resistance at time t is r(t), while the cadence is c(t). You were told that the average value of r(t) was 40 and the average of c(t) was 80. At this point, solver Alex Zorn cleverly defined two more functions, f(t) and g(t), such that r(t) = 40 + f(t) and c(t) = 80 + g(t). For the averages of r(t) and c(t) to be 40 and 80, that meant the averages of f(t) and g(t) were both zero.
Meanwhile, the power at time t — the product of r(t) and c(t) divided by 20 — was (40 + f(t))·(80 + g(t))/20. Multiplying this out and simplifying gave you 160 + 80·f(t) + 40·g(t) + f(t)·g(t)/20.
That was a whole lot of functions to consider! Fortunately, since you knew f(t) and g(t) both averaged to zero, that meant you could ignore the two middle terms when computing the average power. So, all you had to do know was maximize 160 + f(t)·g(t)/20, which could be accomplished by maximizing f(t)·g(t).
Since you were told resistance was always between 20 and 60 and cadence between 60 and 100, that meant f(t) and g(t) were both between -20 and 20. Their maximum product was 400 — a value that could be maintained the entire ride! For example, if f(t) and g(t) were both -20 during the first 15 minutes of the ride and then both 20 during the final 15 minutes, both functions averaged to zero but their product was 400 at all times. That meant the maximum average power was 160 + 400/20, or 180 watts.
What did this mean for my bike ride? Cadence and resistance were simultaneously low and then simultaneously high. To produce the minimum average power, I had to do the opposite — when cadence was high, resistance was low, and vice versa. In other words, the product f(t)·g(t) was always at its minimum value of -400, resulting in an average power of 140 watts.
So, despite precisely knowing the average cadence and resistance, my average power could have been anywhere from 140 watts to 180 watts.
Fortunately, there’s an easy way to maximize your power on a stationary bike: When the resistance gets tough, the tough get cadence! (Or something like that.)
Solution to last week’s Riddler Classic
Congratulations to 👏 Oscar Lanzi 👏 of Chicago, Illinois, winner of last week’s Riddler Classic.
Last week, you were responsible for setting the ranger schedule at Riddler River National Park. Four rangers were being assigned to two locations: the mountain lookout in the north and the lakeside campground in the south. Each assignment lasted one week (Monday through Friday), and every week two rangers had to be in the north and two had to be in the south.
Your task was to set an assignment schedule that lasted a certain number of weeks and then repeated indefinitely.
In the spirit of fairness, the rangers proposed the following conditions for the schedule:
- Each ranger should spend as many weeks in the north as they do in the south.
- Each ranger should spend the same number of weeks paired with each other ranger.
- All rangers should move the same number of times over the course of the schedule. This included potentially moving back to their starting assignment after the last week of the schedule.
- Exactly two rangers should switch locations each week.
What was the shortest possible repeating schedule that meets the rangers’ conditions?
Suppose the shortest schedule had a period of N weeks, and then repeated. Solver Sjoerd de Vries of Vandœuvre-lès-Nancy, France, realized a good first step was to figure out some conditions on N. According to the first condition, each ranger had to spend an equal number of weeks in the north and the south. This implied that N was even.
Meanwhile, the second condition stated that each ranger had to spend an equal number of weeks with each other ranger, of which there were three. For N to be a multiple of both two and three, N also had to be a multiple of six.
So, was it possible that N was six? Or did it have to be a larger number, like 12 or 18? To help sort this out, solver Jenny Mitchell looked at the last two conditions. The last condition said that two rangers moved each week, which meant there were a total of 12 moves in six weeks. And the third condition said that all rangers moved the same number of times. Dividing the 12 moves among four rangers would have meant each ranger moved three times — an odd number that would have failed to return them to their initial location. How could the schedule possibly repeat every six weeks if the rangers didn’t finish where they started?
Taking all four rules into account, N had to be a multiple of 12. Indeed, 12 weeks was the shortest repeating schedule that met all four conditions.
Solver Nick Harper assembled one such schedule. If the four rangers were A, B, C and D, then one possibly weekly schedule was:
- Week 1: A+B North; C+D South (A+D move)
- Week 2: B+D North; A+C South (A+B move)
- Week 3: A+D North; B+C South (A+C move)
- Week 4: C+D North; A+B South (B+C move)
- Week 5: B+D North; A+C South (C+D move)
- Week 6: B+C North; A+D South (B+D move)
- Week 7: C+D North; A+B South (A+D move)
- Week 8: A+C North; B+D South (A+B move)
- Week 9: B+C North; A+D South (A+C move)
- Week 10: A+B North; C+D South (B+C move)
- Week 11: A+C North; B+D South (C+D move)
- Week 12: A+D North; B+C South (B+D move)
Sure enough, there are 24 total pairings of rangers, and each of the six possible pairings occurs four times. At the same time, there are 24 total moves between locations, with each of the four rangers moving exactly six times.
There were other notable approaches as well. A few solvers, like Justin Ahmann and Matthew Walsh, looked for Eulerian circuits on graphs representing the park. Finally, solver Emily Boyajian used brute force and a little computer assistance, checking 412 different schedules. Among these, Emily found precisely 3,200 that met the rangers’ conditions.
This all goes to show that it’s not easy being a park ranger scheduler, let alone a park ranger!
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 firstname.lastname@example.org.