Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. The Lounge
  3. IQPOTD - IQ Problem Of The Day

IQPOTD - IQ Problem Of The Day

Scheduled Pinned Locked Moved The Lounge
csharpcssdatabasetoolsjson
25 Posts 10 Posters 1 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • X Offline
    X Offline
    Xiangyang Liu
    wrote on last edited by
    #1

    Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

    My articles and software tools

    ](http://mysite.verizon.net/XiangYangL/index.htm)

    J J G D J 9 Replies Last reply
    0
    • X Xiangyang Liu

      Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

      My articles and software tools

      ](http://mysite.verizon.net/XiangYangL/index.htm)

      J Offline
      J Offline
      Jerry Hammond
      wrote on last edited by
      #2

      Hey, if I had 12 balls I wouldn't need to be smart!:laugh:

      The only way of discovering the limits of the possible is to venture a little past them into the impossible.--Arthur C. Clark

      Toasty0.com

      G X 2 Replies Last reply
      0
      • X Xiangyang Liu

        Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

        My articles and software tools

        ](http://mysite.verizon.net/XiangYangL/index.htm)

        J Offline
        J Offline
        Jeffrey Sax
        wrote on last edited by
        #3

        For those who like an even bigger challenge, try the same problem with 120 balls and using the scale only 5 times... Or with 64570080 balls and using the scale 17 times... (You'd need a pretty big scale, I admit, but it can be done!) Jeffrey
        Everything should be as simple as possible, but not simpler.
            -- Albert Einstein
        http://www.extremeoptimization.com/

        X 1 Reply Last reply
        0
        • J Jerry Hammond

          Hey, if I had 12 balls I wouldn't need to be smart!:laugh:

          The only way of discovering the limits of the possible is to venture a little past them into the impossible.--Arthur C. Clark

          Toasty0.com

          G Offline
          G Offline
          Gary R Wheeler
          wrote on last edited by
          #4

          You would definitely have some strange chromosones, though :~ .


          Software Zen: delete this;

          1 Reply Last reply
          0
          • X Xiangyang Liu

            Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

            My articles and software tools

            ](http://mysite.verizon.net/XiangYangL/index.htm)

            G Offline
            G Offline
            Gary R Wheeler
            wrote on last edited by
            #5

            I don't believe it. For once, someone posted a puzzle, and I figured it out right away.


            Software Zen: delete this;

            T X 2 Replies Last reply
            0
            • G Gary R Wheeler

              I don't believe it. For once, someone posted a puzzle, and I figured it out right away.


              Software Zen: delete this;

              T Offline
              T Offline
              Tom Archer
              wrote on last edited by
              #6

              LOL. I'm with you, Gary. I normally miss these, but this is one *even I* got :) Cheers, Tom Archer "Use what talents you possess. The woods would be very silent if no birds sang there except those that sang best." - William Blake * Inside C# -Second Edition * Visual C++.NET Bible * Extending MFC Applications with the .NET Framework

              1 Reply Last reply
              0
              • X Xiangyang Liu

                Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

                My articles and software tools

                ](http://mysite.verizon.net/XiangYangL/index.htm)

                D Offline
                D Offline
                Denevers
                wrote on last edited by
                #7

                1 - take the 12 balls, split them in 6 balls groups on each side of the scale, pick the 6 balls that are heaviest. 2- split in 3 balls group, repeat the same experiment, pick the heiviest group. 3- you now have 3 balls, pick any 2 to weight them on each side and pick the heaviest, if they are the same weight, the one you have in your hands in the right one. took me 5 minutes (honest) oh.. I get it, it's not a real IQ test. dang !

                X 1 Reply Last reply
                0
                • X Xiangyang Liu

                  Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

                  My articles and software tools

                  ](http://mysite.verizon.net/XiangYangL/index.htm)

                  J Offline
                  J Offline
                  Jorgen Sigvardsson
                  wrote on last edited by
                  #8

                  Is this supposed to be a hard problem? :~ It's easily solved with a classical divide and conquer algorithm. Either I'm extremely smart, or I've studied basic computer science and/or discrete mathematics. :rolleyes: -- Ich bin Joachim von Hassel, und ich bin Pilot der Bundeswehr. Welle: Erdball - F104-G Starfighter

                  J 1 Reply Last reply
                  0
                  • J Jorgen Sigvardsson

                    Is this supposed to be a hard problem? :~ It's easily solved with a classical divide and conquer algorithm. Either I'm extremely smart, or I've studied basic computer science and/or discrete mathematics. :rolleyes: -- Ich bin Joachim von Hassel, und ich bin Pilot der Bundeswehr. Welle: Erdball - F104-G Starfighter

                    J Offline
                    J Offline
                    John Carson
                    wrote on last edited by
                    #9

                    The answer given by Denervers --- and probably the answer everyone is thinking of --- assumes that you know if the odd ball is lighter or heavier than the others. If you only know that it has a different weight, but don't know if it is heavier or lighter, then the problem is a lot harder. John Carson "I believe in an America where the separation of church and state is absolute--where no Catholic prelate would tell the President (should he be Catholic) how to act, and no Protestant minister would tell his parishoners for whom to vote ... and where no man is denied public office merely because his religion differs from the President who might appoint him or the people who might elect him. - John F. Kennedy

                    J J 2 Replies Last reply
                    0
                    • J John Carson

                      The answer given by Denervers --- and probably the answer everyone is thinking of --- assumes that you know if the odd ball is lighter or heavier than the others. If you only know that it has a different weight, but don't know if it is heavier or lighter, then the problem is a lot harder. John Carson "I believe in an America where the separation of church and state is absolute--where no Catholic prelate would tell the President (should he be Catholic) how to act, and no Protestant minister would tell his parishoners for whom to vote ... and where no man is denied public office merely because his religion differs from the President who might appoint him or the people who might elect him. - John F. Kennedy

                      J Offline
                      J Offline
                      Jorgen Sigvardsson
                      wrote on last edited by
                      #10

                      John Carson wrote: If you only know that it has a different weight, but don't know if it is heavier or lighter, then the problem is a lot harder. Then it's probably impossible to tell. I'm not sure, but I have a pretty good hunch that it is. :) -- Ich bin Joachim von Hassel, und ich bin Pilot der Bundeswehr. Welle: Erdball - F104-G Starfighter

                      X 1 Reply Last reply
                      0
                      • D Denevers

                        1 - take the 12 balls, split them in 6 balls groups on each side of the scale, pick the 6 balls that are heaviest. 2- split in 3 balls group, repeat the same experiment, pick the heiviest group. 3- you now have 3 balls, pick any 2 to weight them on each side and pick the heaviest, if they are the same weight, the one you have in your hands in the right one. took me 5 minutes (honest) oh.. I get it, it's not a real IQ test. dang !

                        X Offline
                        X Offline
                        Xiangyang Liu
                        wrote on last edited by
                        #11

                        Denevers wrote: oh.. I get it, it's not a real IQ test. dang ! Did I mention you need to find the correct answer? P.S. In order to find the correct answer, you need to have a correct understanding of the problem. ;)[

                        My articles and software tools

                        ](http://mysite.verizon.net/XiangYangL/index.htm)

                        D 1 Reply Last reply
                        0
                        • J Jorgen Sigvardsson

                          John Carson wrote: If you only know that it has a different weight, but don't know if it is heavier or lighter, then the problem is a lot harder. Then it's probably impossible to tell. I'm not sure, but I have a pretty good hunch that it is. :) -- Ich bin Joachim von Hassel, und ich bin Pilot der Bundeswehr. Welle: Erdball - F104-G Starfighter

                          X Offline
                          X Offline
                          Xiangyang Liu
                          wrote on last edited by
                          #12

                          Jörgen Sigvardsson wrote: Then it's probably impossible to tell. I don't blame you. I actually wasted time trying to prove that it is impossible. :-D[

                          My articles and software tools

                          ](http://mysite.verizon.net/XiangYangL/index.htm)

                          1 Reply Last reply
                          0
                          • G Gary R Wheeler

                            I don't believe it. For once, someone posted a puzzle, and I figured it out right away.


                            Software Zen: delete this;

                            X Offline
                            X Offline
                            Xiangyang Liu
                            wrote on last edited by
                            #13

                            Gary R. Wheeler wrote: I don't believe it. For once, someone posted a puzzle, and I figured it out right away. I tend to believe you are one of the smartest people, because nobody can be that lucky. :-D By the way, you need to hand in your homework to get credit for it. ;)[

                            My articles and software tools

                            ](http://mysite.verizon.net/XiangYangL/index.htm)

                            1 Reply Last reply
                            0
                            • J Jerry Hammond

                              Hey, if I had 12 balls I wouldn't need to be smart!:laugh:

                              The only way of discovering the limits of the possible is to venture a little past them into the impossible.--Arthur C. Clark

                              Toasty0.com

                              X Offline
                              X Offline
                              Xiangyang Liu
                              wrote on last edited by
                              #14

                              Toasty0 wrote: Hey, if I had 12 balls I wouldn't need to be smart! I agree. But it is still a hard problem to figure out which one of your balls has a different weight, isn't it? :-D Sorry, I can't resist it.[

                              My articles and software tools

                              ](http://mysite.verizon.net/XiangYangL/index.htm)

                              1 Reply Last reply
                              0
                              • J Jeffrey Sax

                                For those who like an even bigger challenge, try the same problem with 120 balls and using the scale only 5 times... Or with 64570080 balls and using the scale 17 times... (You'd need a pretty big scale, I admit, but it can be done!) Jeffrey
                                Everything should be as simple as possible, but not simpler.
                                    -- Albert Einstein
                                http://www.extremeoptimization.com/

                                X Offline
                                X Offline
                                Xiangyang Liu
                                wrote on last edited by
                                #15

                                Jeffrey Sax wrote: For those who like an even bigger challenge I don't know about that, unless there is a different kind of trick involved. Walking 50 miles is harder than walking 5 mile, but it is hardly any more creative.[

                                My articles and software tools

                                ](http://mysite.verizon.net/XiangYangL/index.htm)

                                1 Reply Last reply
                                0
                                • X Xiangyang Liu

                                  Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

                                  My articles and software tools

                                  ](http://mysite.verizon.net/XiangYangL/index.htm)

                                  J Offline
                                  J Offline
                                  Jeff Varszegi
                                  wrote on last edited by
                                  #16

                                  Count me extremely lucky. I did it in less than ten seconds, no joke.

                                  1 Reply Last reply
                                  0
                                  • J John Carson

                                    The answer given by Denervers --- and probably the answer everyone is thinking of --- assumes that you know if the odd ball is lighter or heavier than the others. If you only know that it has a different weight, but don't know if it is heavier or lighter, then the problem is a lot harder. John Carson "I believe in an America where the separation of church and state is absolute--where no Catholic prelate would tell the President (should he be Catholic) how to act, and no Protestant minister would tell his parishoners for whom to vote ... and where no man is denied public office merely because his religion differs from the President who might appoint him or the people who might elect him. - John F. Kennedy

                                    J Offline
                                    J Offline
                                    Jeff Varszegi
                                    wrote on last edited by
                                    #17

                                    Right, I've a strong hunch that it would always take four tests then.

                                    1 Reply Last reply
                                    0
                                    • X Xiangyang Liu

                                      Denevers wrote: oh.. I get it, it's not a real IQ test. dang ! Did I mention you need to find the correct answer? P.S. In order to find the correct answer, you need to have a correct understanding of the problem. ;)[

                                      My articles and software tools

                                      ](http://mysite.verizon.net/XiangYangL/index.htm)

                                      D Offline
                                      D Offline
                                      Denevers
                                      wrote on last edited by
                                      #18

                                      oh. we don't have a prior knowledge on how different they are ?. :doh: if someone is looking for me, I'm hiding in the closet :sigh:

                                      1 Reply Last reply
                                      0
                                      • X Xiangyang Liu

                                        Suppose you have twelve balls, they all look the same. One of them has a different weight while the rest are identical. You are given a scale that you can place two subgroups of the balls on it to see which subgroup is heavier. You can decide how many balls goes into each subgroup. You don't know the exact weight of each subgroup, but you are allowed to remember which balls belong to which subgroup (the heavier one or the lighter one). The problem is that you have to find a way to single out the ball that has a different weight by using the scale only three times. No formal education or special knowledge is required, but it does take some creative thinking. There are multiple answers, by the way. A. If you can do this within one hour, you are extremely smart, maybe one in a million. B. If you can do this within one day, you are still pretty smart. C. If you did it in less than 10 minutes, then you are just lucky or you have done a similar problem before. ;)[

                                        My articles and software tools

                                        ](http://mysite.verizon.net/XiangYangL/index.htm)

                                        D Offline
                                        D Offline
                                        Denevers
                                        wrote on last edited by
                                        #19

                                        Solution 1: Sheer luck pick one at random. You don't know which one it is either right ? Solution 2: Psychic. hire a medium, use tea leaves, cards, pendulum. Solution 3: Sneaky you: oh, Xiangyang Liu, look behind you ! (replace the balls by your own 12 balls) Solution 4: Behavioral tell the balls to team up for some game.. of course, the one who is different will be picked up the last. Solution 5: Systematic Compare them all, using 12! (12 factorial -- I'm not surprised), change you name at every 3 trials. Solution 6: Bribery Mumble "I have a deal you can't refuse" with an faux italian accent. Everybody has its price. Solution 7: Google type "which ball has a different weight" in google and sort the 738000 answers. If it's not in Google, it does not exist. Solution 8: Practical Bring you own scale ! ;P

                                        J 1 Reply Last reply
                                        0
                                        • D Denevers

                                          Solution 1: Sheer luck pick one at random. You don't know which one it is either right ? Solution 2: Psychic. hire a medium, use tea leaves, cards, pendulum. Solution 3: Sneaky you: oh, Xiangyang Liu, look behind you ! (replace the balls by your own 12 balls) Solution 4: Behavioral tell the balls to team up for some game.. of course, the one who is different will be picked up the last. Solution 5: Systematic Compare them all, using 12! (12 factorial -- I'm not surprised), change you name at every 3 trials. Solution 6: Bribery Mumble "I have a deal you can't refuse" with an faux italian accent. Everybody has its price. Solution 7: Google type "which ball has a different weight" in google and sort the 738000 answers. If it's not in Google, it does not exist. Solution 8: Practical Bring you own scale ! ;P

                                          J Offline
                                          J Offline
                                          John Carson
                                          wrote on last edited by
                                          #20

                                          Denevers wrote: Solution 7: Google type "which ball has a different weight" in google and sort the 738000 answers. If it's not in Google, it does not exist. Choose your keywords a bit more carefully and you should find a solution on the first page. John Carson "I believe in an America where the separation of church and state is absolute--where no Catholic prelate would tell the President (should he be Catholic) how to act, and no Protestant minister would tell his parishoners for whom to vote ... and where no man is denied public office merely because his religion differs from the President who might appoint him or the people who might elect him. - John F. Kennedy

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups