Discussion :

[lassaadpfe]

Bonjour,

Je trouve une difficulté en rédigeant un algorithme de répartition, résolvant un problème de mathématique (probabilité).
Pouvez-vous m'aidez SVP ?
On a 2 types de boules : rouge et blanche, et 4 types d'urnes selon capacité maximale : 1 seule boule, 2 boules, 3 boules et 4 boules (n'importe rouge ou blanche).
Données : nombre des boules rouges et blanches, nombre d'urnes pour chaque type.
N.B : On suppose que le nombre de boules convient avec la somme des capacités des urnes données.
N.B : La partie la pu
Il faut avoir tous les combinaisons possibles (sans répétition, ni redondance) pour la répartition des boules sur les urnes.
Exemple : 4 boules rouges et 3 boules blanches, 2 urnes de capacité 2 (U2) et une urne de capacité 3 (U3) --> nombres des boules et des capacités compatibles.

Les combinaisons possibles sont :

- U2 : RR, U2 : RR, U3 : BBB
- U2 : RR, U2 : RB, U3 : RBB
- U2 : RR, U2 : BB, U3 : RRB
- U2 : RB, U2 : BB, U3 : RRR
- U2 : RB, U2 : RB, U3 : RRB

Merciiiiiiiii pour vous tous d'avance

[lassaadpfe]

Mais pourquoi y-a t-il pas encore aucune réponse ???

[davcha]

Considères que tu n'as pas des boules rouges et blanches mais des bits 0 et 1.

Le nombre et la capacité de tes urnes définissent la largeur de ton mot. Par exemple, dans le cas que tu as donné précédemment, tu as un mot de 7 bits.

Un algo simple et bourrin consiste à lister les nombres de 7 bits et éliminer ceux qui ne satisfont pas la condition déterminée par le nombre et le type de bits disponible que tu as.

[lassaadpfe]

Merci pour ta réponse davcha, je vais l'essayer et je reviens vers toi