sv aidez moi

Question

bonjour, j ai un algo assez compliqué à concevoir donc si vous pouviez m aider ça serait cool...l a question est:
on à N ( à saisir ) nombre d oeufs à emballer.
on dispose de boites de 12, 10 et 6 oeufs.
trouver la meilleure combinaison de boites pour emballer les oeufs
merci
++
www.morgan06.fr.fm

cs_aardman · Answer

Salut,
La meilleure combinaison, mais selon quels criteres ?

morgandetoi06 · Answer

ah dsl en fait le but c est de remplir à fond toutes les boites, donc il reste des oeufs sans boite, le but est d avoir le moins d oeufs sans boite au final. comment faire ?
www.morgan06.fr.fm

morgandetoi06 · Answer

alors svp ?
www.morgan06.fr.fm

cs_aardman · Answer

Salut,
J'ai toujours pas compris ton truc, sois plus précis.
Si je te donne 11 oeufs, il faut que l'algo te sorte 1 boite de 12 avec un emplacement vide ou 1 boite de 10 avec un oeuf sans boite ?
Et si par exemple il y a 24 oeufs, cela peut etre 2 boites de 12 ou 4 boites de 6 (cela a peut etre une difference).
Pour l'algo lui meme, tu as un nombre N a atteindre avec 3 nombres differents, et seulement par additions des 3 nombres. C'est en fait une version plus simple de ce qu'il y a dans ma source "des chiffres".

morgandetoi06 · Answer

ben en fait si il y a 11 oeufs il faut avoir une boite de 10 et 1 oeuf sans boite
si il y a 24 oeufs il faut 2 boites de 12
le but est d avoir le moins de boites possibles tout en ayant le moins d oeufs restants

www.morgan06.fr.fm

cs_aardman · Answer

Salut,
Il faut qu'aucune boite n'ai d'emplacement vide a la fin ?
Du genre une boite de 10 avec seulement 9 oeufs.

morgandetoi06 · Answer

non il ne faut pas qu il y ai d emplacement vide dans les boites
www.morgan06.fr.fm

cs_aardman · Answer

Salut,
Je pense qu'il faut que tu fasses une fonction récursive qui  "essaye" toutes les combinaisons d'addition possible entre les 3 nombres. Sans recursif je pense pas que ca soit faisable.

morgandetoi06 · Answer

je fait ça comment en algo ?
www.morgan06.fr.fm

cs_aardman · Answer

Salut,
Ben l'algo c'est ce qu'il y a dans la fonction.

Sv aidez moi

10 réponses

Votre réponse

Discussions similaires