Sweet & very intelligent katty has 8 puppets(Jane Bird Barbie Angel Colleen Nora Lass Missy).
All puppets are of different size. She arrange all puppets to face towards the guest and tell the guess the following clues :
* Jane has three puppets bigger on its left side
* Bird has two puppets smaller on its left side
* Barbie has one puppet bigger on its right side
* Angel has two puppets smaller on its right side
* Colleen has one puppet bigger on its left side
* Nora has one puppet smaller on its left side
* Lass has four puppets bigger on its right side
* Missy has three puppets smaller on its right side
Also some puppets are inside the bigger puppets.
Assuming you are the guest , can you tell the katty how the puppets are arranged ?
In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?