Personally, I’ve always thought of educated Trial-and-Error as a valid problem-solving technique, or at least a problem-insight technique. The challenge with this approach is the difficulty of trial-and-error to distinguish between situations with multiple solutions and those with only one. I take every opportunity to remind my students of the dual goals of every problem solution:
- Show that your solution(s) is (are) correct, and
- Show that no other solution(s) exist(s).
Following is a variation of a fun problem from a member of the CPAM list-serve.
PARENTS: This problem has been around for centuries in many different forms and more importantly, is a great problem-solving opportunity for elementary and middle school children. Change the roles, genders, and animal to make the problem interesting for your children/students.
Three people and their pet monkey spend a day gathering bananas and go to sleep. During the night, one wakes up, splits the bananas into three equal piles with one banana left over. She gives the extra banana to the monkey, hides one pile for herself, combines the other two piles and goes back to sleep.
A little later, another person wakes and splits the remaining pile of bananas into three equal piles with one left over. She gives the extra to the monkey, hides one pile for herself, combines the other two piles and goes back to sleep.
The third person wakes later and repeats the process.
In the morning, the remaining pile is divided evenly among the three people with nothing left for the monkey.
What is the smallest number of bananas that could have been in the original pile?
Don’t read any further if you want to solve this problem for yourself.
Because the problem asks for the smallest size of the original pile, there is only one answer and the fundamental weakness of a trial-and-error solution has been eliminated.
The recent CPAM post asked: “Please help me to solve the attached problem in the way I could explain it to grade 6-7 students. I came up with very complicated equations. Is there any other method to solve it?”
From experience, I knew that I could approach this with lots of equations involving fractions, but I could instantly hear the groans of so many middle school students if this approach was the first attempted. That’s when I tried another great problem-solving approach: Work Backwards!
Because the problem wanted the smallest possible pile, I wondered if there could have been 1 banana each in the divided piles the next morning. If so, there would have been 3 bananas in the re-combined pile, an impossible situation when you remember that this pile was the result of combining the two piles that remained after the third person had split the piles and hid her “share.”
Because the sum of three odd numbers is always odd, the evenly divided piles the next morning must have an even number of bananas each to avoid the impossible situation from that of the paragraph above.
So what if there were 2 bananas each in the divided piles the next morning?
- That would give 6 bananas in the re-combined pile after the 3rd person went back to sleep.
- The 6 bananas would have been in piles of 3 & 3 after the 3rd person’s pile of 3 was hidden and the monkey had 1, giving 10 (3+3+3+1) bananas in the re-combined pile after the 2nd person went back to sleep.
- Those 10 bananas would have been in piles of 5 & 5 after the 2nd person’s pile of 5 was hidden and the monkey had 1, giving 16 (5+5+5+1) bananas in the re-combined pile after the 1st person went back to sleep.
- Those 16 bananas would have been in piles of 8 & 8 after the 1st person’s pile of 8 was hidden and the monkey had 1, giving 25 (8+8+8+1) bananas in the original pile.
The answer must be 25.
GENERALIZATION: The original problem suggests that there are lots of solutions, so algebra may be the best way from here. The approach learned from the trial-and-error approach can guide the global solution.
- If there are bananas in each final pile the next morning, then there were after the 3rd went to sleep.
- That means there were in each of the 3rd person’s piles for a total of bananas after the 2nd went to sleep.
- So there were in each of the 2nd person’s piles for a total of bananas after the 1st went to sleep.
- Finally, there were in each of the 1st person’s piles for a total of original bananas.
Notice that gives , confirming the trial-and-error solution from earlier.
- Because the answer is an integer, must be a multiple of 8 which can only happen for even values of , confirming the earlier hypothesis.
- , therefore the only solutions, , to this problem are those which make a multiple of 8. The smallest positive value for which this is true is , again confirming the trial-and-error solution. All such final pile values of form an arithmetic sequence: which correspond to initial piles of size .
In my opinion, the initial trial-and-error solution is attainable by any elementary school student who knows how to add, but the logic to get there might need to be scaffolded for younger students. The arithmetic behind the generalization can be expected of middle school students, but the inclusion of a variable on top of the trial-and-error procedure would push it out of reach of most students who haven’t had a pre-algebra course. There are many high school students who eventually could understand the factoring arguments in the conclusion, but that logic, again, seems to be absent from most curricula.
This is a good problem that can be approached again and again by students as their mathematical sophistication matures. I’d love to hear how others tackle it or specific results of student attempts.