Um comerciante possui uma balança de dois pratos usada para pesar produtos cujos pesos são sempre números inteiros no intervalo [1 kg...15 kg]. O comerciante dispõe de 4 pesos no valor de 1 kg, 2 kg, 4 kg e 8 kg. O comerciante desenvolveu um algoritmo que permite a ele determinar o peso de qualquer produto em, no máximo, N tentativas.

O valor de N, é: