Problem #PRU-104083

Problems Discrete Mathematics Algorithm Theory Balance puzzles

Problem

In a physics club, the teacher created the following experiment. He spread out 16 weights of weight 1, 2, 3, ..., 16 grams onto weighing scales, so that one of the bowls outweighed the other. Fifteen students in turn left the classroom and took with them one weight each, and after each student’s departure, the scales changed their position and outweighed the opposite bowl of the scales. What weight could remain on the scales?