A great counting problem for kids from the AMC 8

This problem from the 2015 AMC 8 gave my son some trouble today. Actually quite a bit of trouble:

 

I’m not 100% sure what caused the difficulty. It might be that once you start thinking about this problem one way that it is hard to switch. Whatever the cause, though, we had a really good conversation about the problem.

Here’s his original approach that is incorrect:

So, after finding out that the answer in the last video was incorrect, we went to try to find the error. He found it pretty quickly.

After that I tried to explain an alternate approach to the problem. Unfortunately my explanation ended up causing quite a bit of confusion:

In the last part of our discussion I tried to dig my way out of the hole I created in the last video.

Even watching this video after the fact, I’m not sure what was the original source of his confusion. There was definitely some difficulty going from 4 parallel edges to 6 pairs of parallel edges.

By the end of our conversation he was able to walk through the argument, but I think that I’ll revisit some similar problems with him just to be sure the main ideas have sunk in.

I think this short project is a nice example of how old contest problem can help kids learn math. For me anyway, it is really challenging to come up with good problems and the fact that all of the old AMC problems are available for kids to work through is an incredibly helpful resource. Hopefully I can find some similar counting problems on other old AMC contests.

Going through three AMC 8 problems

My younger son has been doing a little practice for the AMC 8. Yesterday three problems from the 2013 exam gave him a little trouble. We went over them together.

The first was a tricky geometry problem. Both the words and ideas needed to solve this problem were new to him.

Next up was a challenging counting problem – we broke this into two pieces. This is a great counting problem for kids. In the first part we found out how to calculate the answer, but didn’t finish the calculation:

In the second part we talked about strategies to finish the calculation:

Finally – a fantastic geometry problem. It has a few little traps in it, but my son found a nice solution.

I love using the old AMC contest problems to help the boys see math that is both fun and challenging. These problems were really fun to talk through.

Two AMC8 problems that gave the boys a bit of trouble

I had a couple of things going on today and just asked the kids to work through an AMC 8 rather than doing a longer project. Each had one problem that gave them some trouble, so we turned those problems into a short discussion.

Here’s the first problem – this one gave my younger son some trouble – it is #21 from the 1992 AMC 8:

 

Here’s our discussion of the problem:

 

Here’s the 2nd problem – it is problem #24 from the 1999 AMC 8.

There’s some questionable advice from me and also some terrible camera work, but it was a nice discussion!

I like using the AMC problem to help the kids see a wide variety of accessible mathematical ideas. Despite being in a bit of a rush today, this was a fun project.

Going through an IMO problem with kids

Last week I saw this problem on the IMO and thought that the solution was accessible to kids:

 

The problem is problem #1 from the 2017 IMO, just to be clear.

My kids were away at camp during the week, but today we had a chance to talk through the problem. We started by reading it and thinking about some simple ideas for approaching it:

The boys thought we should begin by looking at what happens when you start with 2. Turns out to be a good way to get going – here’s what we found:

In the last video we landed on the idea that looking at the starting integer in mod 3 was a good idea. The case we happened to be looking at was the 2 mod 3 case and we found that there would never be any repetition in this case. Now we moved on to the 0 mod 3 case. One neat thing about this problem is that kids can see what is going on in this case even though the precise formulation of the idea is probably just out of reach:

Finally, we looked at the 1 mod 3 case. Unfortunately I got a little careless at the end and my attempt to simply the solution for kids got a little to simple. I corrected the error when I noticed the mistake while writing up the video.

The error was not being clear that when you have a perfect square that is congruent to 1 mod 3, the square root can be either 1 or 2 mod 3. The argument we go through in the video is essentially the correct argument with this clarification.

It is pretty unusual for an IMO problem to be accessible to kids. It was fun to show them that this problem that looks very complicated (and was designed to challenge some of the top math students in the world!) is actually a problem they can understand.

Working through an AMC 8 geometry problem

My younger son was working through the 1989 American Junior High Mathematics Exam this morning and got stuck on this problem:

Here’s a link to the entire exam on Art of Problem Solving’s website:

The 1989 AJHME on Art of Problem Solving’s website

I thought this problem would make for a nice project since there are a couple of good mathematical ideas in it, so we sat down to talk about it. My younger son talked through his approach first:

My older son went next and had a different approach:

To wrap up we talked about how the answer would change if the problem was set up with a slightly different arrangement of the cubes and the boys found their way to an important idea in geometry:

I’m really happy that the old AMC problems are available – they are a wonderful resource to use to find challenging but accessible problems for kids.

A challenging counting problem for kids learning algebra

My son is in a weekend enrichment math program and that program has been great for him. It comes to an end this week. The last problem on this week’s homework assignment gave him some trouble, so I thought it would be fun to see if we could work through it together.

I was a little worried because I’d not seen the problem until just before the project, but luckily things went ok.

Here’s the problem:

a, b, c, and d are positive integers less than 10. How many solutions are there to the equation a + bcd = ab + cd?

[post publication note: Originally the text presented the problem incorrectly. It is correct in the videos. Karen Carlson pointed out the typo to me. Sorry about that.]

Here’s how we got started – my son had found several cases, but not quite all of them:

After the introduction to the problem and my son’s work so far, we moved on to try to find more solutions. The main idea I gave my son involved writing the equation in a slightly different form:

Now that we had a plan, we moved on to counting the rest of the cases that we found in the last video:

Finally, we went to Mathematica to write a little program to count the solutions for us. This part of our project turned out to be more interesting than I was expecting. It was interesting to compare the brute force solution of the computer to the case by case counting technique that we’d just gone through.

So, a fun problem that definitely made my son think this week. It is

Christopher Long’s fun generalization of an Expii problem

Twitter is really great place to see fun math. Before showing the fun generalization, though, just to avoid spoilers I want to show the original problem. Here’s the direct link:

https://www.expii.com/solve/69/5

and here’s the problem itself:

So, I’ll pause here to not ruin the problem for anyone who wants to work on it.

pause

pause

pause

pause

pause

pause

pause

pause

pause

pause

Ok . . . here’s the really cool set of tweets I saw from Christopher Long this morning:

Here's my general math way to do the bold gambling puzzle. Say we have $1 and want to reach $5.

— Christopher D. Long (@octonion) April 24, 2017

which continued as follows:

To see how delightful Long’s general solution is, maybe walking through my chicken scratch solution which happened to be still sitting on my desk will be helpful:

Here’s a sketch of my approach.

In order to maximize your chance of winning a bet like the one in the problem (one that you expect to lose) you should bet as much as you can at each step (subject to a maximum of the amount you need to win) at each stage.

So,

(i) at step 1 the probability of getting the tree to grow to 40 feet is 1/5 and probability of losing is 4/5.

(ii) Assuming you win, you now have a 1/5 probability of getting the tree to grow to 80 feet and a 4/5 probability of losing.

(iii) Assuming you win, you now have a 1/5 probability of getting the tree to grow to 100 feet and a 4/5 probability of having it shrink to 60 feet.

(iv) If you win on stage (iii) you win (1 out of 125 times). If you lose, you now have a 1/5 probability of having the tree now grow to 100 feet and a 4/5 probability of having the tree shrink to 20 feet.

So, after the 4th branch in my picture you’ve either won (probability 1/125 + 4/625), returned to 20 feet (probability 16/625) or lost (the only other case).

Thus, your probability of winning the game from the start, , satisfies the equation:

We can solve this pretty easily to see that .

The really fun – and honestly, amazing – thing about Long’s solution is that he notices that the pattern in the branches of the binary tree corresponds exactly to the pattern in the digits of the binary expansion of 1/5. For clarity, the 1/5 here comes from the growth multiple – 20 feet growing to 100 feet – and not from the probability which, by coincidence, also has a 1/5 in it.

Anyway, Long’s solution also allows you to immediately see how to solve any problem like the Expii one, and, for extra fun, problems where the growth multiple is irrational:

You have $1 and want to reach $pi, and can bet up to your bankroll each time, winning with probability 1/2, losing with probability 1/2.

— Christopher D. Long (@octonion) April 24, 2017

The answer is in Long’s timeline, but it is a good challenge to see if you can work out the answer just from the tweets I’ve included here. Since he skips a bit of algebra in his tweets, working through his tweets is also an important way to make sure that you really understand his work.

I think the sequence of tweets from Long are a great thing to show kids who are learning math – especially kids learning probability and stats. Those tweets really show how a mathematician thinks about a problem.

A neat expected value problem from Expii

[sorry for the quick write up – I got asked to help out with my son’s archery class today, so I just decided to publish this one as it was when I get asked to help . . . ]

I saw a neat expected value problem from Expii yesterday. In case you’ve not see their site, here’s the link to their main site:

Expii’s front page

and here’s a direct link to the problem:

A neat expected value problem from Expii

The problem goes like this:

“You are planting some trees as environmental action for Earth Day. At each of 200 spots around a circle, you place a seed. Each seed will sprout into a small tree with probability 1/2. Sadly, some of these small trees will die. In particular, a small tree dies if it has another small tree as its neighbor, because they will be fighting for sunlight.

What is the expected value of the number of trees that are still alive at the end of the year?”

I thought this would be a great problem to discuss with the boys. We just got back from a vacation in San Diego and my younger son was still on west coast time, though, so I just talked through this one with my older son.

First I introduced the problem and we double checked that he understood it:

Next we discussed some simple cases to see if we could get our arms around the problem:

Now we moved on to the general case. My son understood some of the main ideas about the problem, but made a small mistake at the end that led to a very small expected value.

Finally, we wrapped up by looking at the error at the end of the last video and trying to calculate the expected value slightly more carefully:

Sharing problem #3 from the European Girls’ Math Olympiad with kids

Yesterday I saw the great news that team USA won the European Girls’ Math Olympiad:

The U.S. team took 1st place at the European Girl's Olympiad 🏆! We are so proud of our #TeamUSA! https://t.co/LLI3l6CMwR #EGMO17 pic.twitter.com/r2eEJMJR9I

— MAA (@maanow) April 12, 2017

Flipping through the problems last night, problem #3 really caught my eye as one that math students might really enjoy because the solution is really cool. Here’s the problem:

This afternoon I thought it would be fun to talk through the problem with the boys. I have no expectation that they would be able to solve this problem – obviously! – but I really did think that a sketch of the solution would be really interesting to them.

I started by talking through the problem to make sure that they would understand it:

Once the boys understood the problem we dove into trying to solve it – where do you even begin – both boys said in the last video that the problem seemed impossible! Starting with some simple configurations with 2, 3, and 4 lines helped us see that the answer to the problem might be “no”.

To wrap up I showed the boys how you solve this problem via a coloring argument. The critical idea is that you can color the regions that are formed by the lines, with no two regions sharing a side having the same color – with just two colors. Once you have the coloring, there’s a fun little “aha” moment when you watch the path the snail takes . . . .

So, a seemingly impossible problem has a really pretty and really instructive solution. I think the coloring idea is something that middle school and high school kids who are interested in math will really enjoy seeing.

A project inspired by an AMC 12 octagon problem

The problem pictured below from the 2003 AMC 12 gave my son some trouble:

We talked through it together a few days ago, but I thought it would be fun to try to do an octagon-inspired math project today.

We started with the problem and then talked a bit about a 3d print we found on Thingiverse:

Next we took a look at a version of the 3d printed shape that we made from our Zometool set. You can’t make a regular octagon with a Zometool set, and the fact that our shape didn’t have a regular octagon led to a good discussion:

For the last part of the project we tried to find the volume of our truncated cube.