You have eight marbles. All the marbles weigh the same, except for one, which is heavier than all the others. The marbles are otherwise indistinguishable. You may make no assumptions about how much heavier the heavy marble is.
The task is to find the heavy marble by using a two-pan balance
(like the one shown in the figure).
What is the minimum number of weighings required to identify the heavy marble?