All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic > Weights and Scales
From right to left (Posted on 2017-06-01) Difficulty: 3 of 5
On a teacher’s desk sits a balance scale, on which there is a set of weights.
On each weight there is the name of at least one student. As each student enters the classroom, she moves all the weights that bear her name to the other side of the scale.
Before any students enter, the scale is tipped to the right.

Prove that there is some set of students that you can let into the room that will tip the scale to the left.

Source: Soviet Union Mathematical Competition

No Solution Yet Submitted by Ady TZIDON    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
n = 2 | Comment 1 of 2
Well, this certainly works for two students, who I will call A and B.  There could be up to three weights, with names A, B, and AB.  If any of those weights are not part of the set, imagine that there is a virtual weight which weighs zero pounds.

We can always get the two heaviest weights on the left side of the scale, by letting appropriate students into the room.  And this is guaranteed to get the scale to tilt left.

If A is the lightest weight, invite only B into the room.
If B is the lightest weight, invite only A into the room.
If AB is the lightest weight, invite both A and B into the room.

So, n = 2 works.

If n = 3, there are 2^3 - 1 = 7 weights (some of which may be virtual) and 7 different combinations of names which can be called into the room.  I need to give this some more thought.

  Posted by Steve Herman on 2017-06-02 11:12:58
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (1)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information