I have not seen this problem before, but the answer seems blindingly obvious? A balance is trinary, not binary. You just need to explain the decision tree.

I hadn't seen it before either. I solved the branches in my head in a couple minutes, and my initial impulse was instinctively 4-4-4, but until you said trinary I didn't think of it in those terms.