PG 26 25 Apr 2019Good Will Hunting

This is a preview of Parallel. You have to login or create an account, to be able to answer questions and submit answers.

Noun: Parallelogram Pronunciation: /ˌparəˈlɛləɡram/

  1. a portmanteaux word combining parallel and telegram. A message sent each week by the Parallel Project to bright young mathematicians.
  • Tackle each Parallelogram in one go. Don’t get distracted.
  • Finish by midnight on Sunday if your whole class is doing parallelograms.
  • Your score & answer sheet will appear immediately after you hit SUBMIT.
  • Don’t worry if you score less than 50%, because it means you will learn something new when you check the solutions.

This is the last Parallelogram before next week’s UKMT Junior Maths Challenge, so good luck if you are taking the test. Do the best you can and you might get a bronze, silver or gold certificate. And if you don’t get a certificate, then at least you had a go at taking the Junior Maths Challenge.

1. The Good Will Hunting problem

“Good Will Hunting” is a 1997 film that won two Oscars and made Matt Damon and Ben Affleck famous, as they starred in and wrote the film. It tells the story of a janitor called Will Hunting, who keeps the floors clean and the lecture theatres tidy at Massachusetts Institute of Technology (MIT), one of world’s best universities. However, unknown to the professors, Will is a mathematical genius, and the film tells the story of his battle to come to terms with his remarkable talent for numbers and his struggle to understand his relationship with his best friend, his girlfriend and himself. Along the way, he is helped by a psychologist played by Robin Williams, who appears in the film’s poster next to Matt Damon.

Take a look at this clip, which starts with a maths professor confronting his students, because someone has solved one of his problems and he doesn’t know who – of course, we know who solved the problem.

Although the problem that Will is working on is said to be incredibly difficult, that is just a bit of Hollywood exaggeration, because this is a problem that you – yes, you! – might be able to solve.

This is the problem: draw all homeomorphically irreducible trees of size n = 10.

First, don’t panic! Don’t be scared by the scary words. It is not as terrifying as it sounds. Let me translate what it means into terms that you will understand.

In maths, trees are dots connected by lines, but in this case the lines cannot form loops. Also, the question requires that a tree is not allowed to have a dot connected to only two lines, because the dot could be removed and it would not look very different.

We can show the rules as they apply to drawing trees with 5 dots.

Tree (a) is not allowed, because the red dot has only two lines, one going in and one going out. That is just waste of a dot.

Tree (b) is not allowed because it has a loop. Remember, no loops.

In fact, the only tree that you can make with 5 dots is this one. No loops. No dots with just two lines.

The only other thing you need to know about trees is that all of the 5-dot trees below are considered to be the same. They are copycat trees because they can be bent, stretched, twisted and flipped, so that they look like the 5-dot tree above. That is why we say there is only one 5-dot tree. One way to see that they are all the same tree is to note that each tree consists of one dot with four lines and four dots with only one line.

Now it’s time to see if you have understood the maths of trees.

1 mark

1.1 For 6 dots there are only two irreducible trees. Which of these are they?

  • a & b
  • a & c
  • a & e
  • b & c
  • c & d
  • d & e
  • b & e

The correct answers are (b) and (c). The other trees do not qualify because (e) has dots that are connected to exactly two other lines, and both (a) and (d) have loops.

Hopefully, you are now getting the idea, but before we get to the full Good Will Hunting problem, here are three warm ups.

You will need to get a piece of paper and start drawing some trees. The key things are: don’t create forbidden trees, and don’t create copycat trees. Copycat trees are sometimes hard to spot, so really twist and turn your trees to check that one of them cannot be transformed into another.

2 marks

1.2 Draw all homeomorphically irreducible trees with 7 dots. How many did you find?

  • 1
  • 2
  • 3
  • 4
  • 5

The correct answer is 2, because any other diagrams either have loops or they have dots connected to exactly two other lines.

Here are the two acceptable trees. Your two trees might look different, but if they are essentially the same, then you are beginning to grasp the maths of trees. One tree has 1 dot with 4 lines, 1 dot with 3 lines and 5 dots with 1 line. The other tree has 1 dot with 6 lines and 6 dots with 1 line.

1 mark

1.3 For 8 dots, there are 4 distinct trees. Here are 5 trees, so two of them must be essentially the same. Which pair of trees can be twisted and reshaped into each other?

  • a & b
  • a & c
  • a & e
  • b & c
  • c & d
  • d & e
  • b & e

The correct answer is (b) or (c). Because both trees have 1 dot connected to 5 lines, 1 dot connected to 3 lines and 6 dots connected to 1 line.

1 mark

1.4 For 9 dots, there are 5 distinct trees. Here are 6 trees, so two of them must be essentially the same. Which pair of trees can be twisted and reshaped into each other?

  • a & b
  • a & c
  • a & e
  • b & c
  • c & d
  • d & e
  • e & f

The correct answer is (d) or (e), because both trees have 1 dot connected to 4 lines, 2 dots connected to 3 lines and 6 dots connected to 1 line.

Now you are ready for the full Will Hunting problem.

2 marks

1.5. Draw all homeomorphically irreducible trees of with 10 dots. How many did you find?

Take your time. Check you haven’t missed any trees. Check that you have not drawn the same tree twice. The correct answer is between 5 and 14.

Correct Solution: 10

The correct answer is 10 trees. Here are the 10 allowable trees:

The Good Will Hunting problem is not incredibly difficult, despite what the film implies. However, you have just been learning some maths that you would not normally do until A level. So, well done. Don’t worry if you did not understand everything about trees, but if you did get most of the answers right then double well done.

2. NASA’s massive blackboard photograph

This week I can across two terrific photographs of NASA mathematicians writing down some mathematics on their giant blackboards. The boards were used for calculating rocket orbits and for getting astronauts to the Moon, and I suppose they had to be large so that everyone in the department could watch, learn and contribute.

1 mark

2 What is the title of the film that celebrates the role of the pioneering women mathematicians at NASA in the 1960s? (If you don’t know the answer, then you should be able to find it with some help from Google.)

  • Apollo’s Angels
  • Hidden Figures
  • Rocket Women
  • Invisible Chalk
  • The Forgotten Mathematicians

The correct answer is (b). No reason that you should have known this, but you could have googled it.

3. The Councillor Problem

A local councillor is knocking on doors. He is carrying out a survey, because he is wondering whether the community needs a new school.

When he knocks on one door, a lady answers and he asks her two questions: “How many children do you have, and what are the ages of your children?”

The lady is a mathematician, so she decides to make the councillor do some maths to work out the answers. She tells him that she has 3 children, but she does not give their ages. Instead, she gives him a clue.

CLUE 1: The product of their ages is 36.

The councillor is confused. The children could be 2, 3 and 6 (because 2 x 3 x 6 = 36), but there are lots of other possibilities. The mathematical mum decides to help him with another clue.

CLUE 2: The ages add up to the number of my house.

The councillor is happy for a moment, but then realises that he still can't tell what their ages are so he asks for a final clue, and the mum agrees.

CLUE 3: The lady then explains that her eldest child plays chess.

Straightaway he knows their ages, says thank you and moves on to the next house (hoping that the next parent will be more straightforward).

3 marks

3.1 How old is the oldest child?

If you can work out the answer then go for it. If you are a bit stuck, then … keep trying. I promise that you are smart enough to work out the correct ages of the children, and therefore the age of the oldest child. If you are still stuck after a few minutes of effort, then there are some hints below. There are 3 marks for this question, but you will lose half a mark for each clue that you need.

Correct Solution: 9

Show Hint (–0.5 mark)
–0.5 mark

Start by creating a list of all the possible ages for the three children, bearing in mind that we know that the ages multiply to give 36. If you are doing this on your own then try to do it in an order so that you can make sure that you have not missed out any possibilities. Luckily, I have given you a table (with some gaps) that shows that there are 8 possibilities. Copy the table onto a piece of paper and fill in the gaps.

Once you have identified all the possibilities, go back and look at clues 2 and 3 that the mathematical mum gave and see if you can work out the ages of the children, and therefore the age of the oldest child.

If you are still stuck... then try harder... but you could also try hint 2.

Child 1 Child 2 Child 3 Sum
1 x 1 x 36 = 36
1 x 2 x 18 = 36
1 x 3 x 12 = 36
1 x 4 x 9 = 36
1 x 6 x 6 = 36
2 x 2 x 9 = 36
2 x ? x ? = 36
3 x ? x ? = 36
Show Hint (–0.5 mark)
–0.5 mark

The ages add up to the house number, but that is still not enough for the councillor to work out the ages. This must mean that at least a couple of the possible sets of ages add up to the same number, which explains why the councillor is still confused. Which pair of possibilities add up to the same number?

Again, take a look at the table below, copy it onto a piece of paper and fill in the gaps. Once you have narrowed it down to a pair of possibilities, then take a look at final clue that the mother gave.

Child 1 Child 2 Child 3 Product
1 + 1 + 36 = 38
1 + 2 + 18 = 21
1 + 3 + 12 = ?
1 + 4 + 9 = ?
1 + 6 + 6 = ?
2 + 2 + 9 = ?
2 + 3 + 6 = ?
3 + 3 + 4 = ?
Show Hint (–0.5 mark)
–0.5 mark

It’s obvious. Think about it.

Show Hint (–0.5 mark)
–0.5 mark

You should have narrowed it down to two possibilities (1, 6, 6) an (2, 2, 9), which both add up to 13. Only one of these sets of ages has an oldest child. So the answer is obvious.

The correct answer is 9. To understand why the answer is 9, please check out the hints.

4. When not knowing mathematics can cost you $15,000

This clip from the TV quiz show Who Wants to be a Millionaire? shows just one reason why it’s a good idea to be a confident mathematician.

5. Junior Maths Challenge Problem (UKMT)

1 mark

5.1 What is the value of x?

  • 43
  • 47
  • 53
  • 57
  • 67

Let the unmarked acute angle be y°. Because the angles at a point total 360°, we have y+303=360. Therefore y=360303=57.

Because the alternate angles formed by a line which cuts a pair of parallel lines are equal, x=y. Hence x=57.

6. Junior Maths Challenge Problem (UKMT)

4 marks

6.1 In New Threeland there are three coins: the 2p; the 5p; and one other.

The smallest number of coins needed to make 13p is three.

The smallest number of coins needed to make 19p is three.

What is the value of the third type of coin

  • 4p
  • 6p
  • 7p
  • 9p
  • 12p

We have:

  • 2p + 2p + 9p = 13p; and
  • 5p + 5p + 9p = 19p.

Therefore if the third type of coin is worth 9p, both 13p and 19p may be made using three coins.

Also, in this case we see that we cannot make either 13p or 19p with just two of the coins. So when the third type of coin is worth 9p, the smallest number of coins needed to make 13p and 19p is three.

Show Hint (–1 mark)
–1 mark

To make 13p, we have three options, with the ‘other’ coin in brackets:

  • 2 + 2 + [9]
  • 2 + 5 + [6]
  • 5 + 5 + [3]
  • 5 + [4 + 4]

So the other coin could be 3p, 4p, 6p or 9p. Which of these would allow you to make 19p with just three coins?

Before you hit the SUBMIT button, here are some quick reminders:

  • You will receive your score immediately, and collect your reward points.
  • You might earn a new badge... if not, then maybe next week.
  • Make sure you go through the solution sheet – it is massively important.
  • A score of less than 50% is ok – it means you can learn lots from your mistakes.
  • The next Parallelogram is next week, at 3pm on Thursday.
  • Finally, if you missed any earlier Parallelograms, make sure you go back and complete them. You can still earn reward points and badges by completing missed Parallelograms.

Cheerio, Simon.

Additional Stuff

Here's a little more about the NASA blackboard photos.

If you want to find out more about Good Will Hunting, then just Google it. There are tons of articles about one of the greatest films to come out of Hollywood. You should certainly watch it, but it is aimed at adults, so perhaps wait until you are a bit older.

Number nerd James Grime has made an interesting video asking “Who was the real Good Will Hunting?”