Un cambrioleur entre par effraction dans une maison et désire emporter quelques-uns des objets de valeur qui s'y trouvent. Il n'est capable que de porter X kilos; il lui faudra donc choisir entre les différents objets suivant leur valeur (il peut bien entendu amasser la plus grande valeur possible).
a) On suppose que les objets sont des matières fractionnelles (liquide, poudre...). Il y a M matières différentes, la i-ème matière vaut un prix P[i] par kilo, et la quantité disponible en kilos est Q[i]. Tous les prix sont différents deux à deux. Donner le choix optimal pour le voleur.
b) On suppose que les objets sont des matières non fractionnables (TV, appareil photo...). Il y a M matières différentes, la i-ème matière vaut un prix P[i] à l'unité, et pèse un poids Q[i]. Donner le choix optimal pour le voleur
Bon courage ;o)