2556
Programmer tries to explain binary search to the police
(startrek.website)
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
this post was submitted on 30 Nov 2023
2556 points (99.6% liked)
Programmer Humor
19623 readers
1 users here now
Welcome to Programmer Humor!
This is a place where you can post jokes, memes, humor, etc. related to programming!
For sharing awful code theres also Programming Horror.
Rules
- Keep content in english
- No advertisements
- Posts must be related to programming or programmer topics
founded 1 year ago
MODERATORS
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.
The question is to figure out who is different, not how they are different. That takes one more step, half the time.
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.
The question was to find who doesnt weigh the same and if its heavier or lighter. Watch the clip again.
That's easy enough to answer, but he really should work on his grammar. In that case you just do 3 groups of three, weigh two of them. If they're even, the third group is different. Weigh 2 membres of the third group, they'll either be even or one heavier. Weight the last member against the heavier one from step 2 to see if they're even or not for your answer.
Thats 4 uses of the seesaw. It has to be 3.
That three dude
Im sorry when i read weigh two of them i counted it as two separate weighings of two sets of groups. My bad.
What about the 4th group? There are 12 people
Well I meant to write 3 groups of four. Same general thought just adjust the logic somewhat
I've had a look into it, and it doesn't work if you try to do it mathmatically. You always need more than 3 gos on the seesaw.
There is a solution in the replies to my original comment that is the actual solution, and it works every time and is much simpler than any grouping method.
It involves assigning a letter to each person and then aligning that with a grid of positions "left" or "right" or "none" on the seesaw. Over the three rounds. So, person A is on the right all three rounds person b is on the right for 2 rounds then on the left for the 3rd round.
You end up with a list of 12 patterns that do not repeat or mirror any other pattern like "LLL" "LLR" "LRR" "LR-" etc. Then you do all three rounds and compare the position the seesaw was in with those patterns.
If the seesaw was down on the left 2 times the down on the right the third time then you look for which person had that pattern in this case it was person B. So they are the one with a different weight and they were heavier.
Equally, if the opposite pattern occurred. It was down on the right 2 times, then down on the left for round, then that is the opposite pattern of person B and does not occur anywhere else, so it was person B, and they were lighter.