Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Discussion: Combinatoire * *

  1. #1
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    228
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 228
    Points : 39
    Points
    39

    Par défaut Combinatoire * *

    Bonjour,

    Je bloque depuis deux jours sur ce problème :

    Je souhaite créer des QCM.

    J'ai n questions différentes.

    Chaque QCM contient p questions.

    Je doit avoir au moins 25% de questions différentes entre 2 QCM.

    Combien de QCM je peux faire ?

    Je veux d'abord répondre à cette question avant de programmer un algorithme qui me liste toutes les solutions.

    On a en tout p-combinaisons de n éléments. Je me suis amusé à faire des paquets de solutions sur des exemples simples mais je n'arrive pas à avoir la formule générale.


    Merci.

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro Jean-Marc Blanc
    Comme retraité, des masses
    Inscrit en
    avril 2007
    Messages
    2 956
    Détails du profil
    Informations personnelles :
    Nom : Homme Jean-Marc Blanc
    Âge : 73
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : avril 2007
    Messages : 2 956
    Points : 4 893
    Points
    4 893

    Par défaut

    Salut!
    Qu'est-ce que les microbalances à quartz viennent faire dans ce forum?
    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  3. #3
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    228
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 228
    Points : 39
    Points
    39

    Par défaut

    Salut,

    Relit mon msg

    Cdlt

  4. #4
    Membre Expert
    Homme Profil pro
    Chercheur
    Inscrit en
    mars 2010
    Messages
    1 203
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : mars 2010
    Messages : 1 203
    Points : 1 644
    Points
    1 644

    Par défaut

    Bonjour,

    le problème est mal posé car il n'y a aucune raison que p soit divisible par 4.

  5. #5
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    228
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 228
    Points : 39
    Points
    39

    Par défaut

    au moins 25% ...

    Il suffit de prendre la partie entière supérieure.

    Voila 3 jours que je suis sur ce problème. Chapeau à celui qui trouve le résultat.

  6. #6
    Membre Expert
    Homme Profil pro
    Chercheur
    Inscrit en
    mars 2010
    Messages
    1 203
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Chercheur

    Informations forums :
    Inscription : mars 2010
    Messages : 1 203
    Points : 1 644
    Points
    1 644

    Par défaut

    Bonjour,

    a priori, plutôt que de tenter de faire une analyse combinatoire compliquée, j'essayerais de raisonner en terme de probabilités pour trouver le résultat que tu cherches par passage à la limite; la limite étant le rapport entre le nombre que tu cherches sur le nombre de combinaisons possibles.

  7. #7
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    228
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 228
    Points : 39
    Points
    39

    Par défaut

    J'ai essayé avec les proba, pour moi c'est pas faisable.

  8. #8
    Rédacteur/Modérateur
    Avatar de pseudocode
    Homme Profil pro Xavier Philippeau
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 960
    Détails du profil
    Informations personnelles :
    Nom : Homme Xavier Philippeau
    Âge : 41
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 960
    Points : 15 756
    Points
    15 756

    Par défaut

    Citation Envoyé par CliffeCSTL Voir le message
    Je veux d'abord répondre à cette question avant de programmer un algorithme qui me liste toutes les solutions.
    Je ne suis pas bien sûr que connaitre le nombre de solution puisse aider à trouver les solutions...

    Pour ton problème, regarde si le "Complete Intersection Theorem" ne pourrait pas t'aider.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  9. #9
    Nouveau Membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    228
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 228
    Points : 39
    Points
    39

    Par défaut

    up

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •