Algorithme de répartition

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
pourrite
Messages: 2
Enregistré le: 04 Nov 2009, 15:10

Algorithme de répartition

par pourrite » 04 Nov 2009, 15:12

Bonjour,

je voudrais trouver un algorithme de répartition qui prendrait 2 paramètres en entrée :

- le nombre d' "objets" à répartir
- le nombre de "personnes" (par exemple) entre lesquelles répartir ces objets.

Cette algorithme renverrait l'ensemble des répartitions possibles.

Exemple
Répartir 2 objets parmi 3 personnes (a,b,c) donnerait :

a b c
2 0 0
1 1 0
1 0 1
0 2 0
0 1 1
0 0 2


Merci de votre aide,



dudumath
Membre Relatif
Messages: 417
Enregistré le: 18 Nov 2007, 11:04

par dudumath » 04 Nov 2009, 15:21

il faut prendre comme arguments en entrée le nombre d'objet a et le nombre de personnes n,

puis tu fais autant de boucles que le nombres de personnes
1ère boucle i1 variant de 0 à n
2ème boucle i2 variant de 0 à i1
3eme boucle i3 variant de 0 à i2
...
n ème boucle in variant de 0 à i(n-1)

avec comme condition d'arrêt (affichage de la configuration) (et les indices après l valent 0)

A chaque passage dans chaque boucle, tu fais afficher la configuration.

Et ca doit être bon!

pourrite
Messages: 2
Enregistré le: 04 Nov 2009, 15:10

par pourrite » 04 Nov 2009, 18:07

Merci pour ta réponse Dudu mais pourrais-tu être plus précis ?
Si tu pouvais l'écrire en pseudo-code, ça donnerait quoi ?

Autre question : comment calculer le nombre de répartitions possibles ?

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 40 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite