Combinatoire ?
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Imap
- Messages: 2
- Enregistré le: 08 Jan 2008, 09:36
-
par Imap » 08 Jan 2008, 10:00
Bonjour,
J'ai un problème mathématique, mais j'ignore quelle méthode peut me permettre de la résoudre. Je suppose que c'est possible par du combinatoire d'ou mon titre.
Admettons que j'ai un lot de X boules. Chacune des boules peut avoir une ou plusieurs couleurs parmi 4 existantes (C1, C2, C3, C4)
Je retire de mon lot 1 boule avec la couleur C1 et 2 boules avec la couleur C3.
A - Comment on obtenir le nombre de combinaisons encore possible pour chaque couleur ?
B - Peut on généralisé, pour obtenir les combinaisons avec un nombre Y de couleurs ?
C - Peut on généralisé, pour des lots dont on a retiré une combinaison de boules différentes ?
Je cherche à intégré la solution dans un algo. Merci d'avance pour vos réponses.
-
alben
- Membre Irrationnel
- Messages: 1144
- Enregistré le: 18 Mai 2006, 21:33
-
par alben » 08 Jan 2008, 10:35
Bonjour,
Il faut que tu précises. Tu as X boules, tu en retires 3 sur les critères quelconques, il en reste X-3 et comme tu pouvais avoir n'importe quelle combinaison àau départ, tout reste possible à l'arrivée.
-
Imap
- Messages: 2
- Enregistré le: 08 Jan 2008, 09:36
-
par Imap » 08 Jan 2008, 11:32
D'accord, je prends un exemple plus concret.
Supposons que j'ai X = 5 boules.
La première boule est de couleur C2
La seconde boule est de couleur C1, C2, C3 et C4
La troisième boule est de couleur C1 et C2
La quatrième boule est de couleur C2 et C3
La cinquième boule est de couleur C1
Je retire maintenant de mon lot 2 boules avec la couleur C1 et 1 boules avec la couleur C3.
Combien de combinaison reste-il avec la couleur C1, la couleur C2, la couleur C3 et la couleur C4 ?
Dans l'algo que je cherche, on connait effectivement le nombre de boule X et pour chaque boule les différentes couleurs qui sont paramétrés au préalable.
Les boules retirées et leurs critères sont variables.
N'hésite pas à me poser des questions si mon énoncé ne parait pas clair.
Merci.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 invités