Given an unlimited supply of three weights, 3 kg, 11 kg, and 17 kg, find different ways of combining at least one of each weight to make a total of 100 kg exactly.

• number of 17 kg weights cannot exceed 5,
  since 5 x 17 = 85. Even with one 11 kg and one 3 kg weight, this still only equals to 99 kg.
  6 x 17 = 102, greater than the permitted 100 kg.
  
  number of 11 kg weights cannot exceed 7,
  since 7 x 11 = 77, and with the obligatory 1 x 17 and 3 kg weights, it still only equals 97 kg.
  8 x 11 = 88, plus 1 x 17 and 1 x 3 = 108, greater than the permitted 100 kg.
  number of 3 kg weights cannot exceed 24,
  since 24 x 3 = 72, and with the obligatory 1 x 17 and 11 kg weights, it still comes to just 100 kg. Obviously, if wt 3kg is greater than 24, the total will exceed the permitted 100 kg.
  
  
  now the combinations could be 6
  
  -----------------------------
  3 kg 11 kg 17 kg
  -----------------------------
  24 1 1
  13 4 1
  2 7 1
  11 3 2
  9 2 3
  7 1 4
• 12 years agoHelpfull: Yes(2) No(1)