Monday, April 11, 2016

Bebras Challenge: Loading Lisas

First, I utilized problem decomposition and looked at each boat as separate problems. After that, it was easy to recognize any patterns there were in the numbers on the fish barrels, which allowed me to add the barrels together to make numbers that combine nicely to make a bigger total. For example, 30+60=90 and 90+90=180, which already uses three out of the seven barrels. An algorithm that could be used for this is to run through this process multiple times until you come up with the smallest number while using the most barrels possible.

No comments:

Post a Comment