El problema de la mochila 0/1-1

[Audio] En esta primera charla vamos a presentar El Problema de la mochila 0 1.

[Audio] Hay vacaciones para Jenny y Mary, y por esto van de viaje.

[Audio] Jenny quiere ahorrar dinero, por esto quiere llenar los 8 Kg de mochila con lo que cobra mas y dejar a casa lo mas económico..

[Audio] Podemos traer una lata de café, una coca Cola, una bolsa de ciruelas, de manzana, de naranjas, de plátanos, un jabón, una cerveza, y una coca cola. No podemos traer media lata de café, media coca cola. O tomamos una bolsa o la dejamos allá..

[Audio] El café pesa 3 Kg y Cobra 2 dólares, la Coca Cola pesa 1 Kg y cobra 3 Dólares. La cerveza pesa 1 Kg y cobra 5 dólares. Las manzanas 4 Kg y pesan cobran 3 dolares.

[Audio] Se llama problema 0 1 porque no puedo traer mitad coca cola, mitad jabón, mitad lata de café. O me lo llevo todo en la mochila o lo dejo allá con mama..

[Audio] Que voy a poner en la mochila para que tenga el máximo valor?.

[Audio] Jenny sugiere café, cerveza, ciruelas, y banano. Pero el peso es excesivo, mayor que 8 Kg.

[Audio] Mary sugiere de probar todas las posibilidades, pero 256 son demasiadas…...

Comentarios?.

[Audio] Aquí puede encontrar como calcular el numero de las diferentes posibilidades de poner los 8 objeto en la mochilla..