Bonsoir... je débute sur java et j'ai un problème à résoudre qui me fait souffrir . J'aurais besoin de votre aide si cela est possible.

Merci d'avance.

Voici l'énoncé.

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).