Results 1 to 2 of 2

Math Help - Discrete Math (Tree)

  1. #1
    Junior Member
    Joined
    Nov 2008
    Posts
    26

    Discrete Math (Tree)

    How many weighings of a balance scale are needed to find a lighter counterfeit coin among four coins? Describe an algorithm to find the lighter coin using this number of weighings.

    Can some one please help me with this ???
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,547
    Thanks
    539
    Hello, bhuvan!

    How many weighings of a balance scale are needed
    to find a lighter counterfeit coin among four coins? . . . . Two
    Describe an algorithm to find the lighter coin using this number of weighings.

    Weighing #1: Weigh two coins against the other two.
    . . The pan that is higher contains the lighter coin.

    Weighing #2: Weigh the coins from the higher pan against each other.
    . . The coin in the higher pan is the counterfeit.


    With two weighings, the lighter coin can be found from among nine coins.
    Can you determine the procedure?

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. binary tree math proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: January 14th 2012, 03:24 AM
  2. please help with discrete math
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 13th 2008, 01:57 PM
  3. Discrete Math, Please Help!!
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 20th 2008, 09:52 AM
  4. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 05:30 PM
  5. Discrete Math
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 26th 2007, 05:28 PM

Search Tags


/mathhelpforum @mathhelpforum