• Aucun résultat trouvé

Aide la à remplir son sac pour qu'elle puisse gagner le maximum d'argent.

N/A
N/A
Protected

Academic year: 2022

Partager "Aide la à remplir son sac pour qu'elle puisse gagner le maximum d'argent."

Copied!
1
0
0

Texte intégral

(1)

Enoncé du devoir et problématique :

Alix participe au vide grenier de Nancy. Elle ne peut malheureusement pas amener tous les objets ci-dessus qu'elle souhaiterait car son sac à dos ne peut supporter au maximum que 1 kg.

Aide la à remplir son sac pour qu'elle puisse gagner le maximum d'argent.

Le fameux problème du sac à dos s'énonce ainsi : « Étant donné plusieurs objets possédant chacun un poids et une valeur et étant donné un poids maximum pour le sac, quels objets faut-il mettre dans le sac de manière à maximiser la valeur totale sans dépasser le poids maximal autorisé pour le sac ? »

Chaque objet est indivisible (on ne peut pas en prendre une partie excepté les figurines Star Wars). Chaque objet existe en un unique exemplaire.

Exemple : si je fais le choix du livre, du jeu de société et d'une figurine, je totaliserai un poids de : 0,240 + 0,6 + 0,003 = 0,843 kg et je transporterai alors une valeur monétaire totale de : 9 € + 9,60 € + 2,50 € = 21,10 €

Raconte sur ta feuille les différentes étapes de ta recherche, les remarques, les aides, les observations que tu as pu faire et qui t'ont fait changer de méthode ou qui t'ont permis de trouver. Tu peux si tu le souhaites joindre tes brouillons (numérotés), donner des précisions sur la durée et l'organisation de ton travail.

Devoir maison et narration de recherche

A rendre le 13 mars 2017 Compétences évaluées :

- S'engager dans une démarche, questionner, manipuler.

- Tester, essayer plusieurs pistes de résolution..

- Résoudre des problèmes (taches complexes).

10 figurines Star Wars 3g chacune et 2,50 € chaque

asque e r a it irtue e 1 0g et 12, 0 €

Tirelire Panda 1 kg et 0,95 €

Jeu de société Croque Carotte 600g et 9,60 € Livre Harry Potter

240g et 9 €

Jeu PS2 Madagascar 125g et 6,50 €

Haltères

2 kg et 4,28 € Lampe de poche

125g et 8,50 €

Console Nintendo 3DS 200g et 55 €

Je vous propose un problème où vous aurez tous beaucoup de choses à m'écrire. Pourquoi ?

Et bien tout simplement parce que je vous demande de ne pas vous contenter de me donner la réponse mais de me raconter en détail tout ce que vous avez fait pour la trouver ou pour essayer de la trouver. Vous me décrirez vos essais, toutes les pistes que vous avez essayées même si elles n'ont abouti à rien. Toute mon attention ira sur la qualité et la persévérance de votre recherche. Je ne tiendrai pas compte de l'orthographe ou de la syntaxe. J'attacherai plus d'importance à la précision de cette narration qu'au résultat trouvé lui- même.

Tu peux, si tu le souhaites, utiliser les outils numériques de ton choix, pour argumenter tes recherches et ta rédaction d'une solution au problème.

Références

Documents relatifs

También las bases para la organización del servicio agronómico, aprobadas por otro real decreto de 14 de febrero de 1879, expre-.. 170 GACETA AGRÍCOLA DEL MINISTERIO DE FOMENTO..

Les inégalités valides que l’on veut utiliser sont les inégalités de cycle impair exposées à l’exercice précédent. Résoudre la relaxation continue du modèle par GLPK

Pour coder dans un mot, il faut savoir coder chacune de ses lettres. 1°) Choisir une lettre et déterminer la liste m associée. 2°) On ne peut pas envoyer directement m comme

instruction stream and data stream information. It is loaded from the MMU data path with physical address information, and from the EU data path with data and

This register provides mode and interrupt control for floating point instructions and records conditions resulting from the execution of the previous

Pour le premier objet pour lequel les quantit´ es diff` erent, on rajoute dans la solution optimale la quantit´ e manquante de l’objet en question en enlevant le poids ´ equivalent

Il y a deux ou trois stylos Bic, les clés de mon appartement, un très vieil agenda tout usé que je n’utilise presque jamais, un téléphone portable que j’utilise constamment, des

Le fameux problème du sac à dos s'énonce ainsi : « Étant donné plusieurs objets possédant chacun un poids et une valeur et étant donné un poids maximum pour le sac,