Problem #PRU-100471

Problems Discrete Mathematics Set theory and logic Logic and set theory

Problem

You have a two pan set of scales. You have a black box which weighs a random integer amount of kilograms.

(a) The weight of this box varies from 1 kg to 40 kg. Find a set of 4 integer weights which can be used to determine the weight of the box. You are allowed to put weights on both pans (even next to the black box).

(b) A red box can weight any integer amount of kilograms up to 100 kg. Is there a set of 5 integer weights adding up to 100 kg which allows us to determine the weight of the red box?