Une question que se sont posée les élèves de la spécialité NSI, et pour laquelle une petite mise en situation s’impose.

Durant un cambriolage, un voleur possède un sac dont la capacité en poids est limitée. Il se trouve face à un ensemble d’objets qu’il peut dérober. Chacun de ces objets est caractérisé par sa valeur et son poids.

Le voleur souhaite optimiser la valeur totale des objets qu’il va dérober tout en ne dépassant pas le poids maximal supporté par son sac.