By Stephen Meskin
Crossword puzzles are popular. They can be found in almost every newspaper and many magazines—including this one. Recently small, square crossword puzzles that look like Diagram 1 have appeared on the web version of some newspapers. Accompanying the diagram would be a set of six clues for six 3-letter words to fill out the diagram; the numbers are only used to locate the clues.
The clues for Diagram 1 would be:
Across: 1, A…; 4, B…; 5, C…; and Down 1, D…; 2, E…; 3, F…, where for example “A…” is some phrase which defines the 3-letter word in the first row of Diagram 1. The goal is for the six words to fit together while satisfying the clues.
Presented here are mathematical puzzles using the same types of diagrams, with digits in place of letters. The clues are the unique prime factorizations of each of the numbers formed by the rows and columns. Each prime is represented by a unique letter within a given puzzle which may be raised to a power. Multiplication is indicated by juxtaposition. For simplicity, none of the digits in the first row and column in these puzzles is 0; i.e., for an n by n diagram, the answers to the clues are true n-digit numbers. As in crossword puzzles, the goal is to fit the numbers together. To illustrate what we’re talking about, here’s an example problem:
Problem 0. A 2-by-2 puzzle. Across: 1, ABC. 3, D. Down: 1, A2. 2, B3.
Answer: A=7. B=3, C=2, and D=97—see Diagram 2.
Solution: Let’s look at the clues. 1 Across is the product of three distinct primes so it must be one of 30, 42, 66, 70, or 78. Now look at 1 Down. There are only two 2-digit squares of primes: 25 and 49. But the first digit of 1 Down must also be the first digit of 1 Across. So, 1 Down = 49 and 1 Across = 42. Now look at 3 Down and observe that there is only one 2-digit cube of a prime: 27. We just need to check that 97 is prime and we have the answer.
Now let’s get into the problems for you to solve.
Problem 1 Use the 3-by-3 Diagram 1:
Across: 1, A4B2. 4, C. 5. A2BD.
Down: 1, E2F. 2, ACE. 3, AB2D.
Problem 2 Use the 4-by-4 Diagram 3.
Across: 1, AB. 5, ABC. 6, AD. 7, AC.
Down: 1, BEF. 2, AG. 3, CH. 4, C4D4.
Problem 3 Use the 4-by-4 Diagram 3 again.
Across: 1, AB3C3. 5, D. 6, E5. 7, FE4.
Down: 1, A2B3G. 2, BD. 3, AD. 4, AEH.
Answers may be presented as filled in diagrams or by identifying the primes associated with each letter, or both. The filled-in diagrams are unique, but the prime answers may not be (for a trivial reason). In my opinion, the solutions to the problems are easier without writing a computer program, but a spreadsheet may be helpful. I would enjoy receiving a brief outline of how you solved the problems with your answers.
Solution to Previous Puzzles: It’s Cross Country Season (Again)
- Assuming that two squads have seven runners and one team has six runners, what is the probability of each team winning the meet?
It turned out that this puzzle might have been more difficult than I expected. It is unclear that there is an “elegant” way to solve this problem conceptually. Yes, you can go through combinatorically, figure out the possible winning scores and the probabilities of those scores winning, but even that takes a lot of mathematical horsepower. Luckily, we can set up a simulation in Excel and model the answer in far less time, where each row in Excel represents one simulated race. If you assign 20 random numbers, with six of them going to team A, seven of them going to team B, and the remaining seven going to team C, one can simulate the race by using the RANK function and ranking this list from low to high. Next, you can use the MAX and LARGE functions to subtract out the 6th– and 7th-place scores for each team. To make sure that you break all ties, you can multiply the score of the 6th-place person on each team by 0.01 and add that to the total team score. That way, no two teams can have the same score, and Excel does the tiebreaker calculations for you. All that is left now is figure out if the team with six runners has the lowest score of the three teams and won the meet. Repeat this a bunch of times, and it turns out that the team with six runners wins the meet 21.9% of the time.
- How do the probabilities change if the short-handed team has an additional runner disqualified before the meet, so that team runs with five runners while the other two teams have a full complement of seven?
This problem sets up exactly the same way as the one above, but now there are only 19 random numbers to deal with, where five get assigned to the team with five runners and seven each get assigned to the remaining two teams. By definition, the team with five runners cannot win the tie-breaker, so that simplifies things a bit. After running the simulations, it turns out that the team with five runners wins the meet 10.7% of the time.
We can see from this puzzle how important the sixth and seventh runners are on a cross country team. Don’t let anyone tell you otherwise!
Solvers: Robert Bartholomew, Bob Byrne, Bob Conger, Rui Guo, Clive Keating, Philip Morse, David Promislow, John Snyder, Jaakob Sundburg.
Solutions may be emailed to firstname.lastname@example.org.
In order to make the solver list, your solutions must be received by Feb. 10, 2019.