### Coin weighing puzzle.

Puzzle:

There are 9 coins. Out of which one is odd one i.e weight is less or more. How many iterations of weighing are required to find odd coin?

It is always possible to find odd coin in 3 weighings and to tell whether the odd coin is heavier or lighter.
1. Take 8 coins and weigh 4 against 4.
o If both are not equal, goto step 2
o If both are equal, goto step 3

2. One of these 8 coins is the odd one. Name the coins on heavier side of the scale as H1, H2, H3 and H4. Similarly, name the coins on the lighter side of the scale as L1, L2, L3 and L4. Either one of H's is heavier or one of L's is lighter. Weigh (H1, H2, L1) against (H3, H4, X) where X is one coin remaining in intial weighing.
o If both are equal, one of L2, L3, L4 is lighter. Weigh L2 against L3.
 If both are equal, L4 is the odd coin and is lighter.
 If L2 is light, L2 is the odd coin and is lighter.
 If L3 is light, L3 is the odd coin and is lighter.

o If (H1, H2, L1) is heavier side on the scale, either H1 or H2 is heavier. Weight H1 against H2
 If both are equal, there is some error.
 If H1 is heavy, H1 is the odd coin and is heavier.
 If H2 is heavy, H2 is the odd coin and is heavier.

o If (H3, H4, X) is heavier side on the scale, either H3 or H4 is heavier or L1 is lighter. Weight H3 against H4
 If both are equal, L1 is the odd coin and is lighter.
 If H3 is heavy, H3 is the odd coin and is heavier.
 If H4 is heavy, H4 is the odd coin and is heavier.

3. The remaining coin X is the odd one. Weigh X against the anyone coin used in initial weighing.
o If both are equal, there is some error.
o If X is heavy, X is the odd coin and is heavier.
o If X is light, X is the odd coin and is lighter.

## My Blog List

• Несколько таких случаев возникло в первый месяц терапии, Необходимых для синтеза клеточной стенки грибов, то на помощь придет низорал мазь. Повышенная мазь...
• Day workshop on Pedagogical Challenges of Comparative Literature as a Discipline will be organized at the Central University of Kerala, the Conference will...
• INTRA NIFTY *f**u**t**u**r**e*S FOR 29.10.09 Hi Friends, Happy to meet you all again. I am going to post my 98% accuracy Nifty *f**u**t**u**r**e*s Intrad...
• Do It Yourself *P**r**o**j**e**c**t* : Menyelenggarakan Multipoint Video Conferencing Menggunakan Skype Gubernur Sulawesi Selatan Berkomunikasi dengan Ti...
• A: There is nothing like Virtual Constructor. The Constructor can’t be virtual as the constructor is a code which is responsible for creating an instance o...
• The application server is run by the Computer Administration Group at the Mechanical Engineering Departmentt. One of the objectives of this course is to...
• इंडिक ट्रांसलिटरेशन गूगल ट्रांसलिटरेशन इंग्लिश शब्दों को हिन्दी में टाइप करने में मदद करता है। इसकी खासियत है के आप कोई भी हिन्दी शब्द का इंग्लिश स्पेलिंग ...
• Demo Requirements This session requires 1 machine (called Server1 in this document). Minimum Hardware Requirements: Server1 *Processor* 400Mhz *Memory...
• IE App Compat VHD - Time bomb 4/2009 Posted: 02 Jan 2009 01:18 PM CST VPC Hard Disk Image for testing websites with different IE versions on Windows XP ...
• CRACK THE INTERVIEW *What Is .NET?* .NET is a powerful object-oriented computing platform designed by Microsoft. In addition to providing traditional soft...