p
u
b
l
i
c
i
t
é
publicité

Discussion: Combinatoire * *

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

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 409
    Points : 109
    Points
    109

    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
    Comme retraité, des masses
    Inscrit en
    avril 2007
    Messages
    2 974
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 74
    Localisation : Suisse

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

    Informations forums :
    Inscription : avril 2007
    Messages : 2 974
    Points : 5 085
    Points
    5 085

    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
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    409
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 409
    Points : 109
    Points
    109

    Par défaut

    Salut,

    Relit mon msg

    Cdlt

  4. #4
    Membre Expert
    Homme Profil pro
    Chercheur
    Inscrit en
    mars 2010
    Messages
    1 218
    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 218
    Points : 1 653
    Points
    1 653

    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
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    409
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 409
    Points : 109
    Points
    109

    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 218
    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 218
    Points : 1 653
    Points
    1 653

    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
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    409
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 409
    Points : 109
    Points
    109

    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
    Architecte système
    Inscrit en
    décembre 2006
    Messages
    9 957
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 42
    Localisation : France, Hérault (Languedoc Roussillon)

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

    Informations forums :
    Inscription : décembre 2006
    Messages : 9 957
    Points : 15 720
    Points
    15 720

    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
    Membre habitué
    Homme Profil pro
    Étudiant
    Inscrit en
    avril 2012
    Messages
    409
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : avril 2012
    Messages : 409
    Points : 109
    Points
    109

    Par défaut

    up

Discussions similaires

  1. [combinatoire] combinaisons de toutes longueur
    Par Toorop dans le forum Général Algorithmique
    Réponses: 4
    Dernier message: 16/02/2007, 16h08
  2. Combinatoire et recherche
    Par zhao dans le forum Général Algorithmique
    Réponses: 20
    Dernier message: 04/10/2006, 14h00
  3. [Access] Combinatoire : Liste article dont la somme des prix
    Par enibris dans le forum Langage SQL
    Réponses: 14
    Dernier message: 17/03/2006, 10h03
  4. Analyse Combinatoire
    Par Passyweb dans le forum Langage
    Réponses: 5
    Dernier message: 28/09/2005, 23h17
  5. [VB6] Exercice de Combinatoire
    Par fichtre! dans le forum VB 6 et antérieur
    Réponses: 10
    Dernier message: 19/01/2005, 14h27

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo