Project Euler

My name is Dan, and I’m addicted to Euler (pronounced Oiler).

Not really, but this site is fabulous: http://projecteuler.net/ The gist of it for non-math people is that it has a list of problems, for example, find the 10,001st prime number.  When you think you have your answer, then you type it in the webpage, and it tells if you are right or wrong.  Even more so, it keeps track of which problems you have solved, and puts a check next to them.

For those of us who have a brain that is ok at math and computer science, these problems are quite addictive.  They are novel enough that you need to know some math, but they aren’t proofs either.  “Brute force” methods (trying every number until you have an answer) have been my primary tool for these calculations.

Thankfully I can use this in the Intro to Computer Programming class, so it isn’t entirely a waste of my time at school.

Update:  For those who want to learn python as a language to tackle project euler, a bunch of teachers from twitter will be using the following document: http://bit.ly/dZHl7s as a help center / Q and A.  If you’d like edit access to ask your own questions, please email me. Likewise I’ve shared a dropbox folder with my current (hacked together) solutions in python, and if you’d like access, just email.

Posted in Full Posts | Tagged , | 6 Comments

How many pieces of Toast?

Once again, OK Go has an innovative video.

Naturally, how many pieces of Toast?  Answer is here.

Bonus: Did they use both sides of the bread for the drawing?  Did they reuse any blank toast? How long would it take to toast all the pieces at setting 8?

Update (11-16-10): Class calculations for how many slices:

Class number two had 4300 slices as their guess.  The only difference they had were how many slices in one second.

Good thought followed up with why our calculations overshot the real answer.

 

Posted in Full Posts | Tagged , | 1 Comment

(Virtual) Scavenger Hunt – Triangles (and review)

Here is another scavenger hunt that I made up for geometry.  The scavenger hunt is a set of problems, where the only way to get to the next set of problems is to have the correct answer and hence the correct web address.  It has isosceles, equilateral, triangle congruence, and logic questions on it.  It’s a quarter review activity that I made up because I’ll be at a conference.

The one thing I’ve changed from the last time I’ve done it, is to make the last page editable by anyone (thank you google docs), so that they can “tag” the last page with their name.

Posted in Full Posts | Tagged , | 6 Comments

How Many: People

(note: this post was previously under: Two problems, but it seemed better to split the two problems into separate posts. The other problem is found here.)

How many people where at the Rally to Restore Sanity and/or Fear?

Gave the applied math class this picture:

(thanks to @samjshah for finding this image for me.)

Asked for, and recorded guesses.  The guesses weren’t half bad because many of them tried to compare the crowd to concerts that they’ve been to.

Asked them what information they needed to find the size of the crowd.

  • They asked for the size of the crowd.  I played dumb, and asked them what they meant, they said the area that the crowd took up.  We used mapmyride.com to find the approximate dimensions of a rectangle holding the crowd.
  • They asked how much space a person takes up.  I googled it, got this which says that the 2006 international building code says “5 square feet & 7 square feet if the person is dancing.”  Asked them if that made sense.  THANKFULLY our school has tiled the classrooms with 1 square ft tiles, so they all looked at the floor, many of them stood up, and held their arms out.  There was some disagreement, but the consensus was 6 square feet.
  • Proportions to the rescue again!  And our answer was about 260,000 in the first class and 225,000 in the second class.  I didn’t guide their hand at all in these estimates, they controlled all the variables, and yet our results are on par with CBS estimate of 215,000. They liked the idea that their estimate was so close to the “official” estimates, and yet it only took 30 minutes to calculate.

(addition: Interesting article on the difficulties of counting people in a crowd: http://www.bbc.co.uk/news/magazine-12879582)

Posted in Full Posts | Tagged , , | Leave a comment

How Many: Folds

(note: this post was previously under: Two problems, but it seemed better to split the two problems into separate posts. The other problem is found here.)

If you could, how many folds of a sheet of paper would it take for the thickness of the paper to reach the moon?

Asked for them to write their guesses down first. They are so damned hesitant in math that this takes numerous trips around the room to get them all to record an independent guess. This is a class of kids who have failed often in math, so the fear is evident in their eyes. Next I write their guesses on the board, most of the guesses are in the hundred’s of thousands to millions range.

I asked “What information do you need?”.

  • They asked for the distance to the moon; wolframalpha’ed (yes, I just verbed it) it and gave it to them in meters.
  • They asked for the thickness of paper, so I gave a couple students a sheet of paper and a caliper. They tried to find the thickness, and then rolled their eyes at me, so I asked what do you want? They said more paper, so I gave them a ream of paper (500 sheets), and they found the thickness.
  • To keep everyone on the train, I gave them a skeleton setup for how to find the result (e.g. How many layers of paper with one fold, two folds, three folds, etc).
  • (semi-furious calculations commence. Many of them are finding out that the calculator on their smartphone is not so smart, so they ask to use each other’s calculators. Maybe 4 kids actually end up bringing their calculator to class, sigh.)
  • Answer found is the same as in the video that spawned this investigation: found here.

My first favorite part about this calculation is that I was able to show them how quickly a spreadsheet calculates the same result after they’ve filled a sheet of paper with numbers. They had use of the laptops if they wanted, maybe this will help buy them into the usefulness of spreadsheets. Maybe not.

Me second favorite part about this calculation is that they’ve all tried to fold a sheet of paper as many as times possible, and many of them have seen the mythbusters episode with the folding paper. It’s a problem whose result shocks them, and I like that.

The second class of students that I gave this to, had 3 kids who had already seen the video with the answer, and the magic was significantly reduced for order cialis canadian pharmacy the whole class because they knew that someone else already had the answer. Much less driven to find the answer. Lesson for me: Verification isn’t anywhere near as exciting as Mystery.

Posted in Full Posts | Tagged , , | 3 Comments

How Big is that Pumpkin?

This is the second time I’ve done this lesson.  You can read up on the previous attempt here.

Quick synopsis: There is a local contest to determine how much a large pumpkin weighs, the winner receives a year Family subscription to the YMCA (worth about $800).  This contest concludes on Halloween.

Step 1: Find the dimensions of the pumpkins.

Here is the pictures I gave the Applied Math class:

Much thanks to Lisa Henry (@Mrs_LHenry) for the pictures.  I asked; she delivered!

So the class was able to find dimensions of each of the measurable pumpkins using proportions[1] and scale factors based on the business card in the picture.  Next I gave them pictures of the pumpkin that we wanted to find the weight of:

FYI, the size of a pack of Extra Gum is: 6.2cm by 7.7cm.  Finding the dimensions was step 1.

Step 2: Graph Scatter Plots

Next the students had to graph a scatter plot of the dimensions to see if there was a corrilation between the dimension and the pumpkin weight.  The three graphs they had to create were: height vs. weight, length vs. weight, and cross-sectional area vs. weight.  It turns out that our data didn’t show any correlation between the length of the pumpkin and its size.  Good (not great) discussions followed, talking about how life doesn’t always work out like you wish it would, and how data doesn’t always fit our hypothesis.

Also it seems like one of the pictures was significantly off when compared to the others.  The pumpkin above with the weight 1208 pounds appears to be much more dense compared to the other two pumpkins.  It was an outlier for our graphs, and this led to some important discussions as well.

Step 3: Put your money where your mouth is

The students all got an entry form to fill out, and they had to put their calculated guess on the whiteboard.  The following are their guesses:

Step 4: And now for the horribly disappointing answer

632 pounds.

Ok, so we were waaaaay off.  Nearly by a factor of two.  I think I may know the problem, and it is possibly math related.  I’ll give you some time to think about it.

.

.

.

.

.

.

.

.

(Rhode Island is neither a road, nor an island.  Discuss.)

.

.

.

.

.

.

.

.

 

I think the problem lies in difference of how the photos were taken of the pumpkins.  Notice that in the pumpkins that we know the weight of, the business card is in front of the pumpkin, and in my photo of the Riggi pumpkin, the pack of gum is on-top of the pumpkin?  

Since the pack of gum is on top of the pumpkin in my picture, if it was in front of the pumpkin like in the other pictures, it would appear larger, and the Riggi pumpkin would appear smaller.  Making the calculated weight of the Riggi pumpkin go down.  Sigh.  Maybe next year.

____________________________________________________________________

I think that if the students learn one thing in math class, proportions should be it. There is nothing more useful in everyday life then a good proportion.Back to Post

Posted in Full Posts | Tagged , , | 4 Comments

Cartalk puzzler #2 logic – Rowena’s Picture

Here’s a great puzzler for logic.
Princess Rowena

Evil King Raymond and the White Knight

RAY: This puzzler comes from the days of knights and kings and fair maidens. Once upon a time, the fair maiden Rowena wished to wed. Her father, the evil King Raymond has devised a way to drive off suitors. He has a little quiz for them.

There are three boxes on the table. One is made of gold. One is made of silver. And the third is made of lead. Inside one of these boxes is a picture of the fair Rowena. It is the job of the White Knight, to figure out which one has her picture, without opening them, of course.

To assist him in this endeavor there are inscriptions on each of the boxes. The gold box says, “Rowena’s picture is in this box.” The silver box says, “The picture ain’t in this box.” The lead box says, “The picture ain’t in the gold box.”

The King gives the Knight a hint. The hint is, one of the statements, and only one, is true. Where’s the picture?

Hint: draw a picture. It might help.

Answer for wimps.

Posted in Full Posts | Tagged , , | Leave a comment

(Virtual) Scavenger Hunt – Pairs of Angles

I put together this quick six question activity that combines pairs of angles (complementary, supplementary, linear pairs, and vertical angles) and some basic algebra.  The idea is that the students need to answer the question, then to get to the next problem they need to go to a webpage with the answer in the url (ex. if the answer is 56 then they’d go to http://bit.ly/qbygeometry56 ).  If the answer is wrong, then they get the bit.ly pufferfish.

This was modeled after the excellent geocaching review activity from mathbits.com.

Link: Student Scavenger Hunt blank.

Let me know of any issues or comments! Thanks!

Posted in Full Posts | Tagged , | 3 Comments

Car Talk Puzzler (Dance Party)

I don’t know if you listen to Car Talk, but maybe you should give it a try.  Its a weekly radio show on NPR and podcasts are available.  Essentially it is a call-in show for car questions and the hosts, Tom and Ray (aka Click and Clack), are very funny and their answers are pretty good too.

Anyway, they have a weekly puzzler every week, and because they are former engineers from MIT, many of them are great math puzzlers.  I’ll try and link to the best math and logic puzzlers.  I love putting these up at the end of quizzes so the kids have something to think about that isn’t  too school-mathy.

Here is an oldie but goodie:

PUZZLER: The Perfect Square Dance! Sally invited 17 guests to a dance party. She assigned each guest a number from 2 to 18, keeping 1 for herself. The sum of each couple’s numbers was a perfect square. What was the number of Sally’s partner?

Answer.

Posted in Full Posts | Tagged , | Leave a comment