Bonjour,
un petit probleme de combinatoire
Considérons uns un ensemble E avec card(E)=n,
on veut créer m sous -ensembles de E (S1,...Sm)
tq:
card(Si)=m m<n et tq : (i , j)
[1;k] :
Si Sj
( donné)
Bonne chance....
DOnc la question
Etant donnés : m, pho et k,
trouvé le plus petit n pour lequel il existe une solution,
un majorant pas trop grand me fera l'affaire.
Je pense que si l'on prend le probleme dans l'autre sens ,
à svoir trouver le nombre de solutions possibles en fonciton de n,m,pho
et k,
on doit pouvoir résoudre le probleme (en diminuant n jusqu'à ce
que le nombre de solution soit égal à 1 ou bien qu'il n'existe
plus de solutions).
Merci
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :