Did you solve it? Yule devour these festive treats

The solutions to today’s puzzles

Earlier today I set you the following three problems, taken from this year’s Mathigon puzzle advent calendar.

1. The seven digits

Mathigon puzzle

Solution: 2

Here’s one way to arrange the numbers:

x

First, we can eliminate the digits 0, 5 and 7 from the solution. If 0 was used once, then at least one of the products would be zero, but at least one would be nonzero, a contradiction. If 5 was used once, one of the products would be a multiple of 5, but since no other digits are a multiple of 5, there would also be a product that was not a multiple of 5, again a contradiction. Likewise with 7.

At least one of the products contains 8, and at least one of the products contains 9 as a factor. Since these two numbers are co-prime (meaning they dont share any prime factors) the product needs to be at least 8 × 9 = 72. If you haven’t come across (or forgot) the idea of co-primality, you would by a process of trial and error come to the conclusion that the products had to be at least 72.

If we rewrite the digits in terms of their prime factors we have: 1, 2, 3, 2x2, 2x3, 2x2x2, 3x3. There are four 3s and seven 2s. Since we have to split the number of 2s and 3s evenly between the left product and the right product, the middle digit has to be 2.

2. A plurality of paths.

s

Solution: 70

The least technical way of solving this puzzle is to count how many ways there are to get to every intersection in the grid, starting in the top-left corner. Along the first row and column, there is only a single way to get to each intersection: either going straight to the right, or straight down. For all other intersections, the number is simply the sum of the two previous intersections, going up or to the left. If we repeat this for the entire grid, we also get 70 as the answer.

Mathigon solution

But wait! The numbers in the intersections are one of the most famous and useful number patterns in maths: Pascal’s triangle. (To find out more, here is Mathigon’s page on Pascal’s triangle.)

3. Flipping frogs.

Mathigon puzzle

Solution: yes

First, let’s just try to swap the four frogs in the middle row. This is possible in 8 steps, and below is one possible solution. Notice that every square in the middle row is empty at some point in this process. For example, the middle square is empty to start with, and the last square is empty after the third step.

Mathigon solution

Now we insert some additional steps into our solution. Whenever a square in the middle row is empty, we use that opportunity to swap the four frogs in that column – using the same steps used to swap the frogs in the middle row. Once we’ve swapped both the middle row and each of the five columns, the solution is complete. Ta-dah! Or should that be Toad-aha!

I hope you enjoyed these puzzles. I’ll be back in two week.s

Thanks to Mathigon for today’s puzzles. They come from the Mathigon puzzle advent calendar, which starts on Wednesday December 1.

LLPB paperback

I set a puzzle here every two weeks on a Monday. I’m always on the look-out for great puzzles. If you would like to suggest one, email me.

I also give school talks about maths and puzzles (restrictions allowing). If your school is interested please get in touch.

I’m the author of several books of maths and puzzles , most recently The Language Lover’s Puzzle Book, but all of which would make fantastic Christmas gifts!

Contributor

Alex Bellos

The GuardianTramp

Related Content

Article image
Can you solve it? Yule devour these festive treats
Advent(ures) in numberland

Alex Bellos

29, Nov, 2021 @7:10 AM

Article image
Did you solve it? Puzzlebombed!
The solutions to today’s teasers

Alex Bellos

21, Sep, 2020 @4:00 PM

Article image
Can you solve it? Clueless sudoku
Puzzles where less is more

Alex Bellos

26, Jul, 2021 @6:10 AM

Article image
Did you solve it? Logical philosophers
The solutions to today’s puzzles

Alex Bellos

23, Aug, 2021 @4:00 PM

Article image
Did you solve it? Domino dancing
The solution to today’s puzzle

Alex Bellos

15, Jun, 2020 @4:00 PM

Article image
Can you solve it? Domino dancing
A riddle about rectangles

Alex Bellos

15, Jun, 2020 @6:10 AM

Article image
Can you solve it? Puzzlebombed!
Bamboozling bar graphs and brain busting bees

Alex Bellos

21, Sep, 2020 @6:10 AM

Article image
Did you solve it? Dogs in pursuit
The solution to today’s puzzle

Alex Bellos

03, Jun, 2019 @4:00 PM

Article image
Can you solve it? Dogs in pursuit
A quick mental run-around

Alex Bellos

03, Jun, 2019 @6:10 AM

Article image
Did you solve it? Catriona's colourful conundrums
The solutions to today’s puzzles

Alex Bellos

14, Jan, 2019 @5:00 PM