Dans le futur, la foi capitaliste a touché tous les habitants du monde, y
compris le Père Noël. Plus question de distribuer les cadeaux
gratuitement,
maintenant, on les fait payer.
Justement, le Père Noël est en train d'examiner la ville de
Brétigny-sur-Orge, où il doit distribuer certains cadeaux. Ses cerfs se
sont syndiqués, et ils refusent de transporter plus de 170kg de cadeaux
dans la hotte. Le Père Noël doit essayer de rentabiliser au maximum son
voyage vers Brétigny-sur-Orge sans dépasser la limite de poids autorisée
par les cerfs (sinon, ce serait la grève assurée).
La Père Noël a reçu la liste suivante :
45 enfants veulent une Playstation 4
> poids : 9kg
> prix (facturé aux parents) : 630€
70 enfants veulent un iPad2, la nouvelle invention de Steve Jobs (c'est
comme un iPad, mais plus petit... comme un iPhone, mais plus grand...)
> poids : 8kg (par soucis d'écologie, le chargeur est en bois massif)
> prix : 560€
35 enfants veulent un chargeur pour Ipad2
> poids : 6kg
> prix : 420€ (le bois massif, c'est cher)
55 enfants veulent la chaîne hi-fi compatible iPod, "designed" par Tokyo
Hotel (la notice est uniquement en Allemand, et la chaîne ne joue que de
la
très mauvaise musique)
> poids : 4.85kg
> prix : 340€
Quelle quantité de chaque cadeaux le Père Noël doit-il emporter afin de
respecter le quota maximum imposé par ces fainéants de cerfs tout en
maximisant son chiffre d'affaire ?
Vous devrez, dans la réponse, donner le meilleur chiffre d'affaire que
peut réaliser le Père Noël, quels cadeaux il doit emporter, et en quelles
quantités. De plus, vous devrez m'expliquer la méthode choisie pour
trouver
la solution.
Pour trouver la solution, vous pouvez soit calculer à la main (très très
long - à peu près 6 millions de combinaisons possibles à tester) soit
écrire un programme Java qui réalise les calculs (très rapide).
-----
