Niveau algorithmique

algorithme

Posté par
nasdro 22-12-15 à 18:35

Bonjour, j'aimerais créer un algorithme qui pourrait donner tous les résultats possibles d'un QCM de 10 questions donc 3 réponses ( A-B-C) par question avec toujours une seule possibilité par question. Un deuxième algorithme en tenant compte que la réponse à la question 2 est B.
Et un troisième ou à la question 7 la réponse n'est pas C.
Je travaille sur algobox et j'aimerais que vous me guidiez dans mes recherches, merci .

Posté par re : algorithme 22-12-15 à 19:13

Bonsoir,

Citation :
un algorithme qui pourrait donner tous les résultats possibles d'un QCM de 10 questions donc 3 réponses ( A-B-C) par question avec toujours une seule possibilité par question

D'accord pour t'aider, mais as-tu réfléchis au fait qu'il y a 3¹⁰ soit plus de 59 000 possibilités : envisages-tu de les écrire toutes ?

Posté par re : algorithme 22-12-15 à 20:13

En effet cela fait énormément de possibilité, j'ai pensé faire de l'optimisation combinatoire dans un premier temps et générer toutes les possibilités pour dans un second temps enlever certaines possibilités à certains facteurs ou bien obliger un facteur a n'avoir qu'une seule possibilité.
Il s'agit d'un problème que j'ai inventé pour simplifier mon projet et recevoir de l'aide et surtout des points de vu extérieur pour créer une application qui devrait optimiser certains choix.

Posté par re : algorithme 23-12-15 à 14:39

Bonjour,
Je te suggère une piste...
Il y a 59049 possibilités, je les numérote de 0 à 59048.
Je constitue une liste de 10 chiffres L₀...L₉.
Je cherche la solution de numéro N.
J'affecte à L_i la valeur de poids 3ⁱ dans l'expression de N en base 3.
J'affiche A,B ou C suivant que L_i vaut 0,1 ou 2...
Si tu le souhaites, je te le fais avec Algobox, plutôt courant semaine prochaine, car l'approche de Noël me donne du boulot !