News for hackers. Stuff that matters.
Re:Many elementary teachers don’t understand math, and it ma... by username90 on Saturday November 30, 2019 @01:50PM (#21671527)
You don't need algebra. You know that 10 numbers are 2012, so on average 201, so the middle of the numbers needs to be around there. After that you just try a few sequences around 201 and you'll find it pretty quickly, most can add 11 numbers pretty fast in 6'th grade.

Forcing yourself to only rely on the solution strategies taught by school makes you very bad at problem solving.

Re:Many elementary teachers don’t understand math, and it ma... by chongli on Saturday November 30, 2019 @02:03PM (#21671589)
I specifically set out to find a solution that doesn’t involve any brute force (trial and error). Trial and error can waste all of your time and get you nowhere on nontrivial problems.
Re:Many elementary teachers don’t understand math, and it ma... by username90 on Saturday November 30, 2019 @02:43PM (#21671798)
You wondered how a sixth grader could solve it, I showed you how. Being able to do it using formal methods is good, but my point is that sixth graders are still pretty smart and can use more creative methods which still works very well as I showed.

Also ny solution wasn't brute force or trial and error, there are very few possible sequences of 11 numbers around 201, so you are guaranteed to find the solution quickly.

Re:Many elementary teachers don’t understand math, and it ma... by chongli on Saturday November 30, 2019 @03:10PM (#21671905)
I'm a pure math student and when I first found the problem I sent it to my friend who is a stats student. She solved it very quickly, but admitted to using a calculator. None of my exams permit calculators, so I've gotten used to never using them.

Perhaps the elementary school math contest permits the use of a calculator? That would make it very quick for sixth graders to solve it using your method.

Re:Many elementary teachers don’t understand math, and it ma... by username90 on Saturday November 30, 2019 @03:27PM (#21671976)
You could do it without a calculator like this:

Assume the middle of the sequence is 201 since 2012 / 10 ~= 201. Then the sum of the 11 numbers between 195 and 206 would be 11 * 201 = 2211. Subtract the sum of the values we didn't remove to get 2211 - 2012 = 199. 199 is between 195 and 206 proving that it is a valid answer.

Edit: Also I did my masters in pure math, doesn't mean that I cannot use common logic without the formalism.

Re:Many elementary teachers don’t understand math, and it ma... by chongli on Saturday November 30, 2019 @05:52PM (#21672586)
199 is between 195 and 206 proving that it is a valid answer.

Try the same trick with this modified problem:

Fifty consecutive positive integers are written on a board. Maria erases one of the numbers. If the sum of the remaining numbers is 2009, what number did Maria erase?

You'll find that it does not work. The trick you did relies on the specific problem as stated. It is not true in general.

2009 / 49 = 41. 41 * 50 = 2050.

2050 is not the sum of the numbers 17..66, 2075 is, and subtracting 2009 from 2050 just gets you 41 again, which is not the correct answer.

Re:Many elementary teachers don’t understand math, and it ma... by taesko on Saturday November 30, 2019 @06:52PM (#21672826)
I solved it like this: The numbers are x, x+1..., x+10 = 11x + 55. One is erased therefore 10x + 55 - y = 2012. 10x - y = 1957. We know X is whole so we need a number between 1957 and 1967 that divides 10 and that is X. 1960 so X = 196 and therefore y = 3. Answer is X+Y = 199.

I think a school student can do this math manually. The hardest part is the sum of the first N(in this case 10) numbers and then finding the divisor. Yes there might be a better solution.

But I think a kid would think up a brute force algorithm like this and it is easier for small N. The computation is only in O(N) complexity haha. And if an answer exists it will always be found - so it is a real solution. Might be the first algorithm you write if you are tasked to do this with software.

Re:Many elementary teachers don’t understand math, and it ma... by vworldv on Saturday November 30, 2019 @10:23PM (#21673630)
Due to a parity issue (50 here is even) we need to adjust username90's solution. In particular, a sequence of consecutive integers of even length has a half-integer in its middle.

In this case, let's consider the sequence of 50 consecutive integers 16, 17, ..., 40, 41, ..., 65 where 40.5 is in the middle and the sum is 40.5 * 50 = 2025. Subtracting 2009 we get a supposed erased value of 2025 - 2009 = 16 and this indeed correspond to a valid solution:

16, 17, ..., 65 => 17, ..., 65

We also could've considered the sequence 17, ..., 41, 42, ..., 65, 66 centered at 41.5 and this would've led to an erased value of 41.5 * 50 - 2009 = 66 which is another solution:

17, ..., 65, 66 => 17, ..., 65

Re:Many elementary teachers don’t understand math, and it ma... by chongli on Saturday November 30, 2019 @11:10PM (#21673799)
Right, but we are talking about sixth-graders here. If a sixth-grader saw username90's solution and tried to apply it to the adjusted problem, they would not know that the result is incorrect without actually summing up all the numbers to check, an undesirable chore on a math contest with other problems to worry about.
Re:Many elementary teachers don’t understand math, and it ma... by SamReidHughes on Sunday December 01, 2019 @10:18PM (#21679553)
The act of figuring out how to solve the problem is itself an act of trial and error. And in many problems, the clever part is figuring out how to target your trial and error.

For instance, if you want to find the global minimum of some function on the integers, you might realize you can find the roots of the derivative and test only the neighboring integers. If you want to divide 144359305 by 241, you're going to start by guessing how many times 241 goes into 1443, and then multiply to check whether that's right. If you want to compute floor(29489238428^(1/3)) by hand, you're better off smartly guessing and checking than trying to figure out a digit-by-digit cube root algorithm on the spot.

Re:Many elementary teachers don’t understand math, and it ma... by mepiethree on Saturday November 30, 2019 @02:27PM (#21671707)
OTOH, puzzling something out through trial and error fosters curiosity and teaches a "fail fast" mindset. For a sixth grader, this "play" may be a more beneficial lesson than only being able to tackle problems for which you already know the optimal strategy (in this case, algebra)
Re:Many elementary teachers don’t understand math, and it ma... by chongli on Saturday November 30, 2019 @02:32PM (#21671736)
I disagree. The hard problems in math, science, and engineering are not amenable to a "fail fast" mindset. They take years, decades, or sometimes centuries of study to solve.

This sort of puzzling through play is good for solving math contest problems that have been specifically designed for the purpose, and little else.

Re:Many elementary teachers don’t understand math, and it ma... by d0mine on Sunday December 01, 2019 @02:57AM (#21674438)
Simple examples may be useful. Exploring them, proving stuff about them it is how one may carve a foothold to solve a harder problem.

Example: The Josephus Problem - Numberphile https://youtube.com/watch?v=uCsD3ZGzMgE&t=86