Q29 Matemática  (Tournament Of Towns 2011)

Uma balança e um conjunto de pesos diferentes aos pares são fornecidos. Sabe-se que para qualquer par de pesos deste conjunto colocados no prato esquerdo da balança, pode-se contrabalançá-los por um ou vários dos pesos restantes colocados no prato direito. Encontre o menor número possível de pesos no conjunto.