Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Probabilités Discussion :

Combinatoire * *


Sujet :

Probabilités

  1. #1
    Membre actif
    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

    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
    Membre actif
    Salut,

    Relit mon msg

    Cdlt

  4. #4
    Membre expérimenté
    Bonjour,

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

  5. #5
    Membre actif
    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 expérimenté
    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
    Membre actif
    J'ai essayé avec les proba, pour moi c'est pas faisable.

  8. #8
    Rédacteur

    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
    Membre actif
    up