![The partition problem](https://blogs.sas.com/content/iml/files/2017/01/ProgrammingTips-2.png)
The partition problem has many variations, but recently I encountered it as an interactive puzzle on a computer. (Try a similar game yourself!) The player is presented with an old-fashioned pan-balance scale and a set of objects of different weights. The challenge is to divide (or partition) the objects into