Exploring an interview question from the Oxford computer science department

I saw a fun set of problems from this tweet yesterday:

We used one of the problems for our project this morning:

Screen Shot 2017-09-30 at 9.22.52 AM

We stared the project today by having the boys read the problem and talking about some potential strategies for how to approach it:

They started by looking at some simple examples. These examples helped them get a feel for how the problem worked, but didn’t quite point them toward the solution.

From the last discussion they began to believe that they game would always end the same way no matter how you played it. So they decided to see what would happen if they ran through the version of the game presented in the problem.

Their way of running through the game was fascinating to me

Now we talked about why there was only one way to end. They found their way to the idea that the even and odd numbers of white beans was the key to the problem.

Finally I showed them one way of thinking about how the odds and even number of white and black beans changes each turn.

I really like this problem. It is a super fun problem for kids to explore.

Advertisements

Sharing Kendra Lockman’s Desmos activity with my son

I saw this tweet from Kendra Lockman yesterday:

It looked like a fun activity to try, so we spent 20 minutes this morning going through it. It was nice to year what my son son thinking about fractions throughout the activity. The first 4 videos below show his work and the last is some quick thoughts from him on the morning:

Part 1:

Part 2:

Part 3:

Part 4:

Here’s his summary of the activity:

A strange homework problem

One of my older son’s homework problems asked him to find 3 digit multiples of 7 whose digit sums were also multiples of 7. I was puzzled by this problem had it on my mind most of the day today.

I hoped that talking through it would help me understand what the math idea was behind the problem. Sadly no, but we still had a good talk.

Here’s the problem and the work my son did:

So – still quite puzzled about the problem – I decided to see if there was anything quirky that came up looking at a divisibility rule for 7 with 3 digit numbers. This gave us a nice opportunity to talk about modular arithmetic:

Finally, since I wasn’t making any progress seeing the point of the original problem, I had him talk about other divisibility rules that he knew:

So, a nice conversation, but I’m actually baffled. I’ll have to ask the author of the problem what he was trying to get at – I feel like I’m missing the point.

Talking through 3 AMC 8 problems with my son

My son was working on the 1993 AMC 8 yesterday and had trouble with a few problems. Today we sat down and talked through those problem.

The first was problem 17:

Problem17

Here’s what my son had to say:

Next was problem 19:

Problem19

Here’s what he had to say about this problem:

Next was problem 24:

Problem24

Here’s what he had to say about this problem:

I like these old contest problems. They lead to really nice conversations!

A mistake that led to a great conversation

My older son had a homework problem that asked him to find the area of the region bounded by the two equations:

(i) | 2x + 3y | \leq 6, and

(ii) | x - 2y | \leq 4

Mathematica’s picture of that shape is here:

Equation1

He told me that he used Pick’s theorem and found that the area of the shape was 13 square units.

There’s just one small problem – you can’t use Pick’s theorem to find the area of this shape since the corners of the shape are not lattice points of the grid.

What to do . . . .

I wrote a quick little program that picked 100 million random points in the 10×10 square centered at (0,0) and tested whether or not they were part of the shape. That program found that 13.71% of the points were part of the shape – that was enough to convince him that the area might be larger than 13 square units.

Next I had him re-read Pick’s theorem to see what went wrong. He saw pretty quickly that the shape didn’t meet the condition of having the corners lie on lattice points.

I really wanted to try to find a way to make Pick’s theorem work with this shape.  I had him determine the y-coordinate for the far right corner.  The value was y = -2/7.

After finding that value, we had a good talk about scaling.  To make the new grid larger we had to *divide* the x and y coordinates in the equations by 7.  Here’s Mathematica’s picture of the new shape and grid (note that the x and y values run from -25 to 25 in this picture):

GridPick.jpg

With this shape we are able to use Pick’s theorem to calculate the area.   We counted 40 grid points on the boundary without too much difficulty.   Counting the ones in the middle was a little bit more of a pain, so we wrote a short program to perform that calculation for us.  Note that we have to change the “less than or equal to” from the original equations to “strictly less than” since we want to be inside the shape:

LatticeCounting
So, we have 653 lattice points in the inside and 40 on the boundary.  Pick’s theorem tells us that the area is equal to the number of lattice points on the interior plus half the number of lattice points in the boundary minus 1.  That’s 672 units.    In the picture above, 1 unit is equal to 1/49 of a unit in the original picture, so the original area is 96 / 7 or 13 5/7.   Close to what he found originally, but not equal!

Along the way we also talked about alternate ways to find the area – the easiest being dividing the shape into two triangles with a vertical line through the middle.

I’m really excited about the discussion that we had tonight.  Funny how many important ideas in math can come up from a problem about absolute value and inequalities.

 

 

 

Lessons from a great geometry homework problem

My older son had a terrific homework problem in his enrichment math class. I wanted to walk through the problem again today so that my younger son could see it and also to highlight some of the lessons in the problem.

To start the project we revisted a fun geometry problem that will make a surprise appearance at the end of the homework problem:

Next I introduced the homework problem. My older son is familiar with this problem, but my younger son is seeing it for the first time. In this video my older son highlights the main ideas that we need to solve the problem (well . . . see the next video for the one we forgot!):

Here’s the one extra piece that we missed from the last video:

Next with the triangles labelled properly, we worked to see how we can use the Pythagorean theorem to help solve for the values of the two unknowns. I used this section of today’s project to give my younger son a little algebra practice:

Now comes the task of simplifying the two complicated equations. Hopefully that will help us make some progress towards solving them.

After the simplifying in the last video we are now ready to take a crack at solving for the radius of the smaller circles. Solving the equation involves solving a quadratic and that gave us a chance to talk about factoring.

Finally, we went back to the picture from the homework problem. We hadn’t solved for x in the project, but now we can use the pictures to help us find x’s value. We see an 8-15-17 triangle and also a 3-4-5 triangle. We also see the 5-5-8 triangle from the beginning of the project!

So, a fun project connecting a neat geometry problem that we’ve studied before with a new homework problem.

Sharing Jim Propp’s base 3/2 essay with kids part 3

I’ve been sharing Jim Propp’s most recent essay (as of Sept. 2017) with the boys this week. The essay and our first two projects are here:

His essay is here:

Jim Propp’s How do you write one hundred in base 3/2?

Sharing Jim Propp’s base 3/2 essay with kids – Part 1

Sharing Jim Propp’s base 3/2 essay with kids – Part 2

Today I had the kids read the post. Here are some of the ideas that they thought were interesting:

With the camera off I started talking about some of the ideas from math that I knew that weren’t “useful” originally but became useful later. So, I turned the camera on and talked about it live. I would not be surprised if several of the things I said in this part are not historically accurate – this wasn’t prepared and was off the top of my head.

Next I asked each of the boys to design their own Engel machine. My older son went first and we counted to 10 using his machine.

My younger son went next. He had a different design and we used it to count to 10, too:

I’ve really enjoyed sharing Propp’s essay with the boys. It is a great way for kids to explore different bases and also a great introduction to some fun advanced ideas from math. I also love that kids can play with the “machines” using blocks – that seems to really keep them engaged.