Results 1 to 6 of 6

Math Help - Scrambled Labels

  1. #1
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4

    Scrambled Labels

    I had three containers each with two balls. The one labelled WW contains two white balls, the one labelled BB contains two black balls and one labelled BW contains one white and one black ball.

    Now the labels are scrambled so that the boxes are all labelled incorrectly.

    If you are allowed to remove one ball at a time from boxes of your choosing without seeing what else is in the boxes, what is the minimum number of balls that must be examined to determine what each container contains?

    (puzzle due to Martin Gardner)

    CB
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    May 2011
    From
    Islamabad
    Posts
    94

    Re: Scrambled Labels

    I think three 1st we check two balls from one container if it is BW then next ball will clear the situation

    if 1st container is BB and third ball is black it will solve the problem again, however if third ball is white then we have to check 4th ball

    same if 1st container is WW
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,713
    Thanks
    632

    Re: Scrambled Labels

    Hello, CaptainBlack!

    This is an excellent classic!

    I had three containers each with two balls.
    The one labelled WW contains two white balls, the one labelled BB contains
    two black balls, and one labelled BW contains one black and one white ball.

    Now the labels are scrambled so that the boxes are all labelled incorrectly.

    If you are allowed to remove one ball at a time from boxes of your choosing
    without seeing what else is in the boxes, what is the minimum number of balls
    that must be examined to determine what each container contains?

    (puzzle due to Martin Gardner)
    Spoiler:

    Answer: one.

    Take one ball from the box labeled \boxed{BW}.
    Suppose is its White. .(We can change this later.)
    We know the contents are not BW, so it must be the WW

    Now look at the box labeled \boxed{BB}.
    It does not contains BB; it does not contain WW.
    Hence, it contains BW.

    This leaves the box labeled \boxed{WW} which contains BB.


    ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~

    There is a variation of this problem which is even more baffling.


    There are three dormitories.

    One has 20 women and is labeled "Women".
    One has 20 men and is labeled "Men".
    One has 10 women and 10 men and is labeled "Co-ed".

    A prankster switched the signs so that all the dorms are mislabeled.

    You may knock at the front door of any dorm
    . . and one of the residents will join you on the porch.

    You may repeat this sampling procedure as often as you like.

    How many samplings are required to identify the residents of the dorms
    . . and to replace the signs correctly?

    Spoiler:

    Answer: one

    Knock at the dorm with the \boxed{\text{Co-Ed}} sign.
    Suppose a Man comes out.
    Since this dorm is not \text{Co-Ed}, it must be (all) \text{Men}.

    The dorm with the \boxed{\text{Women}} sign does not have (all) \text{Women}.
    . . It does not have (all) \text{Men.}
    Hence, it has \text{Co-Ed} residents.

    This leaves the dorm with the \boxed{\text{Men}} sign which has (all) \text{Women}.

    Last edited by Soroban; August 1st 2011 at 04:35 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member TheChaz's Avatar
    Joined
    Nov 2010
    From
    Northwest Arkansas
    Posts
    600
    Thanks
    2

    Re: Scrambled Labels

    Well... the "Spoliers" aren't working for me this morning (Firefox 3.6.8/Macbook), so I hope the first answer is FOUR!
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4

    Re: Scrambled Labels

    Quote Originally Posted by TheChaz View Post
    Well... the "Spoliers" aren't working for me this morning (Firefox 3.6.8/Macbook), so I hope the first answer is FOUR!
    Well its been here long enough, the answer to the first one is one.

    CB
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7

    Re: Scrambled Labels

    Quote Originally Posted by TheChaz View Post
    Well... the "Spoliers" aren't working for me this morning (Firefox 3.6.8/Macbook), so I hope the first answer is FOUR!
    If you want to see into the spoilers, click on the "Reply with Quote" button at the bottom of Soroban's comment.

    Note for Soroban: The reason that the spoilers don't work (on my browser at any rate, and also evidently on TheChaz's) is that there appears to be some incompatibility between the [size] and [spoiler] commands. If you edit out the [size] command then the [spoiler] command will work.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Scrambled Equations for Android
    Posted in the Math Puzzles Forum
    Replies: 4
    Last Post: July 27th 2011, 01:00 PM
  2. Calculating number of labels left on a reel
    Posted in the Algebra Forum
    Replies: 4
    Last Post: June 27th 2011, 06:51 PM
  3. Overwriting equation labels
    Posted in the LaTeX Help Forum
    Replies: 1
    Last Post: March 12th 2011, 09:34 AM
  4. Percentage (nutrition labels)
    Posted in the Algebra Forum
    Replies: 1
    Last Post: June 6th 2010, 08:59 AM
  5. How do I type math symbols and button labels here?
    Posted in the Calculators Forum
    Replies: 3
    Last Post: December 11th 2007, 05:38 PM

Search Tags


/mathhelpforum @mathhelpforum