Clubs

Olympiades mathématiques, énigmes et défis
raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

clubs

par raptor77 » 20 Juin 2006, 10:14

bonjour a toute et a tous. Voilà un petit problème qui j'en suis sur va vous ravir : Dans une ville, il y a 2003 clubs. Chaque club possède 40 membres, et deux clubs distincts ont exactement un membre commun. Prouver qu'une personne est membre de tous les clubs.
Merci d'avance pour vos réponses.
Cordialement.
Raptor



Mikou
Membre Rationnel
Messages: 910
Enregistré le: 06 Nov 2005, 13:17

par Mikou » 20 Juin 2006, 10:38

Ca sent la théorie des graphs, je me trompe ?

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 20 Juin 2006, 10:47

c'est quoi la théorie des graphes?

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 13:46

le principe des tiroirs

Mikou
Membre Rationnel
Messages: 910
Enregistré le: 06 Nov 2005, 13:17

par Mikou » 20 Juin 2006, 13:52

LOL ! pas tout a fait ... Tu peux commencer par regarder sur google :p

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 13:54

tu cerche les solution sur google
tu ne veus pas chercher dans ta tete :marteau:

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 20 Juin 2006, 13:55

personne n'arrive à trouver une réponse à mon problème on dirait :triste:

Mikou
Membre Rationnel
Messages: 910
Enregistré le: 06 Nov 2005, 13:17

par Mikou » 20 Juin 2006, 14:02

non aviateurpilot, jai cru qur tu disais que la th des graph etait le principe de dirichlet

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 14:11

je vai le resoudre,mais quand je revien
je vai aller manger queque chose

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 20 Juin 2006, 14:19

ta mangé quoi?

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 14:29

j'ai mangé un x avec quelques y et un peu de log

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 14:45

j'ai trouvé la solution

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 20 Juin 2006, 16:08

personne ne veut esquisser une réponse à mon problème?

aviateurpilot
Membre Irrationnel
Messages: 1772
Enregistré le: 01 Juin 2006, 21:33

par aviateurpilot » 20 Juin 2006, 16:10

on a 2003 clubs
=>
=>on suppose que ces clubs n'ont pas un seul memebre commun.
=>on suppose que "aviateurpilot" est le memebre possèdé par le plus grand nombre des clubs avec 0on suppose que possedent "aviateurpilot"
on prend E={ les memebre de sauf "aviateurpilot"}
l'ensemble des memebre commun entre et est inclus dans E
d'apres le principe des tirtoirs
il existe un element de E qui est possèdé par au moin
et puisque
=>on suppose que "aviateurpilot" est le memebre possèdé par le plus grand nombre des clubs

alors >ou
alors >ou
alors > 49 (1)

pour les memebre en commun entre et l'ensemble sont different 2 à 2
car si on trouve un memebre "Mikou" en commun entre
alors dans ce cas possède "aviateurpilot" et "mikou"
deux clubs distincts ont exactement un membre commun

donc n_{max} de (1) et (2) on trouve que 40>49 :hum: :hum:

donc "aviateurpilot" est membre de tous les clubs.
je suis membre à 2003 clubs :zen:

raptor77
Membre Rationnel
Messages: 813
Enregistré le: 27 Mai 2006, 06:48

par raptor77 » 20 Juin 2006, 18:17

je n'aurais qu'une seule chose à dire pour ta solution aviateurpilote : excellent!!!!

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 26 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite