Hola, tengo el siguiente problema:
Se tiene una balanza y 2 pesas, de 2 y 5 gramos respectivamente y hay montón de 80 gramos de arroz, se quiere dividir el arroz en dos montones, uno de 13 gramos y otro de 67 gramos, pero solamente en tres pesadas.
Por ejemplo:
Primera pesada: de un lado de la balanza se coloca la pesa de 5 gr y del otro lado se pone la pesa de 2 gr junto con 3 gramos de arroz (se sabe que son 3 gramos por que la balanza esta equilibrada)
Segunda pesada: se repite como en la primera pesada
Tercera pesada: de un lado se ponen la pesa de 5 gr junto con la pesa de 2 gr y del otro lado 7 gr de arroz.
Esto es: 3+3+7=13
Otro ejemplo:
Primera pesada:de un lado 40gr de arroz y del otro los 40 gr de arroz restante
Segunda pesada: de un lado 20 gr de arroz y del otro lado los otros 20 gr
Tercera pesada: de un lado 20 gr de arroz y del otro lado 13 gr de arroz, la pesa de 2 gr y la pesa de 7 gr
Esto es: 13
Según mi profesor hay 40 maneras diferentes de hacer esto, y lo que nos pide es encontrar un algoritmo o un modelo, que nos diga como se obtienen las 40 maneras de separar el arroz.
Mi idea era comenzar con las cantidades que se pueden obtener en la primera pesada, pero en la segunda resulta que ya hay demasiados números, lo cual hace muy tedioso el procedimiento.
Espero me puedan ayudar.