Combinatoire * *

[CliffeCSTL]

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.

[FR119492]

Salut!
Qu'est-ce que les microbalances à quartz viennent faire dans ce forum?
Jean-Marc Blanc

[CliffeCSTL]

Salut,

Relit mon msg

Cdlt

[Aleph69]

Bonjour,

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

[CliffeCSTL]

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.

[Aleph69]

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.

[CliffeCSTL]

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

[pseudocode]

Envoyé par CliffeCSTL

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.

[CliffeCSTL]

up