Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Probleme de combinatoire

Posté par jordan (invité) 24-05-04 à 16:23

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....

Posté par jordan (invité)j ai oublié la question.... 24-05-04 à 16:45

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 :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1505 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !