Comment on Programmer tries to explain binary search to the police

• Sagifurius@lemm.ee ⁨10⁩ ⁨months⁩ ago

  That’s not the question.

  source

  • ChairmanMeow@programming.dev ⁨10⁩ ⁨months⁩ ago

    I mean that not knowing it is part of the question, and the proposed solution doesn’t work without knowing if the person is heavier or lighter.

    If you know if the person is heavier or lighter, the question becomes trivial.

    source

    • Sagifurius@lemm.ee ⁨10⁩ ⁨months⁩ ago

      The question is to figure out who is different, not how they are different. That takes one more step, half the time.

      source

      • ChairmanMeow@programming.dev ⁨10⁩ ⁨months⁩ ago

        Yes, I’m aware. But with 12 people you can’t simply divvy the groups in threes constantly, because if you weigh and the groups are unequal, then you don’t know in which group the different person is (yet). E.g., weighing ABCD - EFGH can tell you the different person is in IJKL if the groups are even, but if they’re uneven you don’t know in which of the other two groups the different person is.

        source
      • Mr_Dr_Oink@lemmy.world ⁨10⁩ ⁨months⁩ ago

        The question was to find who doesnt weigh the same and if its heavier or lighter. Watch the clip again.

        source

        • -> View More Comments