 I would say three. That's what I thought too, but it turns out it's actually two because what you can do is this. You take two sets of three balls and weigh them against each other. If they weigh the same, you know that the odd ball out is in the other set of three, the third set of three balls.