Dénombrement d'option avec association incompatible

[draydavid]

Bonsoir,

Je suis a la recherche d'un peu d'aide pour un problème de dénombrement.
Imaginons une voiture avec trois types d'options:
- l'option A qui peut prendre les valeurs A1, A2 et A3
- l'option B qui peut prendre les valeurs B1 et B2
- l'option C qui peut prendre les valeurs C1, C2 et C3

Le nombre total de possibilités est 3x2x3 = 18.

Le but est maintenant de définir un certain nombre d'associations incompatibles et de recalculer le nombre de possibilités.
Par exemple : A1 et B2 sont incompatibles, (A1,B2,C1) et (A1,B2,C2) sont donc exclus et il reste 16 possibilités.

Le problème est : quelle est l'approche permettant de généraliser ce calcul à un plus grand nombre d'options et de couples incompatibles.

[syrac]

Ton truc dépend de beaucoup de paramètres, et notamment de la manière dont les options seront stockées, présentées au client, etc.

Une solution consisterait à attribuer un nombre à chaque option, lequel serait la version en base 10 du code binaire dénotant les compatibilités. Dans l'exemple suivant, le nombre 151 est associé à A1 (premier tableau) et le nombre 95 à A2 (second tableau). Le script qui propose les options au client peut convertir ce nombre en binaire et griser les options qui correspondent aux zéros (c'est-à-dire les rendre non cliquables), en fonction des choix du client. S'il choisi A1 alors le script grise A2, A3 et B2.

[syrac]

Pardon, je suis parti bille en tête sur un problème de programmation ! :we:

La réponse à ta question n'est pas très compliquée : si tu as trois groupes d'options et qu'une option du premier groupe n'est pas compatible avec une option du second groupe, alors tu exclus une fois le troisième groupe en entier, c'est-à-dire trois possibilités (et non pas deux, tu as oublié de compter (A1,B2,C3)). Si l'incompatibilité avait porté sur A1 et C2, alors tu aurais exclu une fois le second groupe, c'est-à-dire deux possibilités.