competition

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: rugby09

Dans une competition mathematique certain participants sont des amis. L'amitié est toujours reciproque. Un groupe de participants est appelé une clique si toute paire d'entre eux est fomée de deux amis. ( En particulier, chaque groupe d'au plus un participant constitue une clique.) Le nombre de participants dans une clique est appelé sa taille.
On suppose que, dans cette competition, la plus grande taille des cliques est paire. Montrer que les participants peuvent etre repartis dans deux pieces de telle sorte que la plus grande taille des cliques contenues dans l'autre.


Posted by: ThSQ

Toute ressemblance avec un OIM récent ....


Posted by: Imod

Une petite parenthèse culturelle .

Au premier abord le mot "clique" gêne un peu car plutôt associé à des expressions du style "Bébert et toute sa clique" . En fin de compte la théorie des graphes ( comme celle des jeux ) c'est développée d'abord en économie où le mot clique désigne un groupe dont les membres sont liés par des obligations réciproques ( sans aucun côté péjoratif ) , il est passé tout naturellement à la théorie des graphes .

Imod


Posted by: rugby09

Citation:
Posté par ThSQ
Toute ressemblance avec un OIM récent ....

c'est quoi un OIM??


Posted by: rugby09

Citation:
Posté par Imod
Une petite parenthèse culturelle .

Au premier abord le mot "clique" gêne un peu car plutôt associé à des expressions du style "Bébert et toute sa clique" . En fin de compte la théorie des graphes ( comme celle des jeux ) c'est développée d'abord en économie où le mot clique désigne un groupe dont les membres sont liés par des obligations réciproques ( sans aucun côté péjoratif ) , il est passé tout naturellement à la théorie des graphes .

Imod

c'est bien ce qui est dit dans l'enoncer, cet trés interaissant!


Posted by: Imod

Citation:
Posté par rugby09
c'est quoi un OIM??

Un "Organisme Intimement Modifié" , interdit sur le site ( sauf dérogation ) .

Imod


Posted by: rugby09

Citation:
Posté par Imod
Un "Organisme Intimement Modifié" , interdit sur le site ( sauf dérogation ) .

Imod

et quel est la ressemblence avec un OIM?


Posted by: Imod

Citation:
Posté par rugby09
et quel est la ressemblence avec un OIM?

Je plaisantais ( désolé ) "Olympiades Internationales de Mathématiques" .

Imod


Posted by: rugby09

Citation:
Posté par Imod
Je plaisantais ( désolé ) "Olympiques Internationnales de Mathématiques" .

Imod

a ok oui c'est donc un OIM de 2007, mon prof de math me la doner pour m'entrener, mais il ne veux pas le coriger et je suis totalement perdu.


Posted by: ThSQ

rugby09, c'est un exo n°3 donc le plus dur. On peut te donner une solution mais la seule façon de progresser en exos d'olympiade c'est de chercher et de chercher encore. Ne pas hésiter à y revenir de temps en temps pendant une semaine (voire plus), de regarder sur des petits cas ce qui se passe, .....


(ne pas hésiter à ouvrir le Bescherelle non plus)


Posted by: rugby09

Citation:
Posté par ThSQ
rugby09, c'est un exo n°3 donc le plus dur. On peut te donner une solution mais la seule façon de progresser en exos d'olympiade c'est de chercher et de chercher encore. Ne pas hésiter à y revenir de temps en temps pendant une semaine (voire plus), de regarder sur des petits cas ce qui se passe, .....


(ne pas hésiter à ouvrir le Bescherelle non plus)

ok et bien je vais continer a cherché merci


Posted by: Nathalie.Roche

Citation:
Posté par rugby09
Dans une competition mathematique certain participants sont des amis. L'amitié est toujours reciproque. Un groupe de participants est appelé une clique si toute paire d'entre eux est fomée de deux amis. ( En particulier, chaque groupe d'au plus un participant constitue une clique.) Le nombre de participants dans une clique est appelé sa taille.
On suppose que, dans cette competition, la plus grande taille des cliques est paire. Montrer que les participants peuvent etre repartis dans deux pieces de telle sorte que la plus grande taille des cliques contenues dans l'autre.


la fin de l'énoncé est tronquée ? peut on avoir l'énoncé complet;merci.


Posted by: Nathalie.Roche

Citation:
Posté par rugby09
Dans une competition mathematique certain participants sont des amis. L'amitié est toujours reciproque. Un groupe de participants est appelé une clique si toute paire d'entre eux est fomée de deux amis. ( En particulier, chaque groupe d'au plus un participant constitue une clique.) Le nombre de participants dans une clique est appelé sa taille.
On suppose que, dans cette competition, la plus grande taille des cliques est paire. Montrer que les participants peuvent etre repartis dans deux pieces de telle sorte que la plus grande taille des cliques contenues dans l'autre.


la fin de l'énoncé est tronqué ? peut on avoir l'énoncé complet ? merci










-