Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

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
Cpierre60
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 310 soit plus de 59 000 possibilités : envisages-tu de les écrire toutes ?

Posté par
nasdro
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
Cpierre60
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 L0...L9.
Je cherche la solution de numéro N.
J'affecte à Li la valeur de poids  3i dans l'expression de N en base 3.
J'affiche A,B ou C suivant que Li 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 !

Posté par
Cpierre60
re : algorithme 27-12-15 à 18:01

Bonjour,
On peut certainement trouver de meilleures idées...je te présente quelque chose qui marche...
Bon courage

algorithme

algorithme



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !