The King of Einsteinia is at his wit's end. He is unable to choose a groom from the bevy of suitors for his daughter. The previous challenge
he devised to find the future king resulted in a tie. He devises another challenge that he hopes will finally identify the most intelligent of them all.
He puts together 12 identical looking diamonds out of which one is a fake. The only difference between the fake and the real dimanods is that the fake diamond's weight is a little different from the rest. What is the minimum number of weighings required to identify the fake diamond using a simple pan balance? Provide a detailed explanation with your answer.