Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  Connexion  

Partagez
 

 Bataille de matheux.

Aller en bas 
AuteurMessage
mathman
Modérateur


Masculin Nombre de messages : 967
Age : 30
Date d'inscription : 31/10/2005

Bataille de matheux. Empty
MessageSujet: Bataille de matheux.   Bataille de matheux. EmptyLun 28 Aoû 2006, 16:43

Soient n mathématiciens ayant chacun exactement k ennemis. (relation symétrique)
En supposant qu'il n'y ait aucun groupe de trois mathématiciens qui sont deux à deux ennemis, montrer qu' :
on peut placer les mathématiciens dans deux maisons de telle façon que le nombre de paires (non ordonnées) d'ennemis dans la même maison est <= n²/16.

Créé par moi.
Revenir en haut Aller en bas
Kanut TCHIBOZO
Féru


Masculin Nombre de messages : 51
Age : 29
Localisation : Rabat
Date d'inscription : 18/08/2006

Bataille de matheux. Empty
MessageSujet: Re: Bataille de matheux.   Bataille de matheux. EmptyVen 08 Sep 2006, 20:34

le problème semble intéressant.J'en ai déjà vu un de semblable. J'y réfléchirai
Revenir en haut Aller en bas
mathman
Modérateur


Masculin Nombre de messages : 967
Age : 30
Date d'inscription : 31/10/2005

Bataille de matheux. Empty
MessageSujet: Re: Bataille de matheux.   Bataille de matheux. EmptyVen 08 Sep 2006, 22:09

Ok, bonne chance! Smile

(Il est assez dur.)
Revenir en haut Aller en bas
mathman
Modérateur


Masculin Nombre de messages : 967
Age : 30
Date d'inscription : 31/10/2005

Bataille de matheux. Empty
MessageSujet: Re: Bataille de matheux.   Bataille de matheux. EmptyVen 27 Oct 2006, 11:10

Tu as trouvé quelque chose?
Revenir en haut Aller en bas
FERMAT
Modérateur


Nombre de messages : 138
Date d'inscription : 23/12/2005

Bataille de matheux. Empty
MessageSujet: Re: Bataille de matheux.   Bataille de matheux. EmptyLun 20 Aoû 2007, 20:33

le problème et evidement projeté en theorie des graphes , on utilise le theorem de montel turan:
soit G un graphe simple et non orienté a n sommetsne contenan pas de triangle,alors G ne possède pas plus de n²/4 arrètes.
[approfendissement]
si k est superieur a n/2 alor le graphe possède un cycle hamiltonien,autrement dit tou les mathematiciens sont enemies deux deux

_________________
les math c la seul science ou on ne c pas de quoi on parle ni ce qu on di est vrai
Revenir en haut Aller en bas
Contenu sponsorisé




Bataille de matheux. Empty
MessageSujet: Re: Bataille de matheux.   Bataille de matheux. Empty

Revenir en haut Aller en bas
 
Bataille de matheux.
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Bataille d'EYLAU (Russie)
» Bataille d'OCAÑA (Toléde), 19 novembre...
» La Bataille de Carohaise. Edition Weeb.
» Bataille de CHICLANA-BAROSSA (Andalousie), 5 mars...
» La bataille de M’uta révèle une supercherie coranique

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Combinatoire-
Sauter vers: