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

Partagez
 

 délicieux , sont les maths .

Aller en bas 
AuteurMessage
{}{}=l'infini
Expert sup
{}{}=l'infini

Masculin Nombre de messages : 1164
Age : 27
Date d'inscription : 25/09/2008

délicieux , sont les maths . Empty
MessageSujet: délicieux , sont les maths .   délicieux , sont les maths . EmptySam 19 Sep 2009, 00:50

Vingts enfants attendent leurs grands pères dans la cour de la maternelle.
Deux enfants quelconques ont un grand-père commun.
Prouver qu'un des grands-pères a au moins 14 petits-enfants dans cette maternelles.
Revenir en haut Aller en bas
ismo12
Maître


Masculin Nombre de messages : 179
Age : 27
Localisation : errachidia
Date d'inscription : 18/08/2009

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptySam 19 Sep 2009, 18:10

de quel livre tu as tiré cet exo??
Revenir en haut Aller en bas
yugayoub
Expert sup
yugayoub

Masculin Nombre de messages : 842
Age : 27
Localisation : Cimetiere famillial: la maison
Date d'inscription : 13/07/2008

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptySam 19 Sep 2009, 20:48

je crois qu'on va utiliser la DM par absurde en supposant que tous les grands-pères a au moins 14 petits-enfants dans cette maternelles.


Dernière édition par yugayoub le Sam 19 Sep 2009, 23:58, édité 1 fois
Revenir en haut Aller en bas
http://ayoubbenmoussa92@gmail.com
Thalès
Expert grade1
Thalès

Masculin Nombre de messages : 400
Age : 27
Localisation : Casablanca
Date d'inscription : 15/05/2008

délicieux , sont les maths . Empty
MessageSujet: ...   délicieux , sont les maths . EmptySam 19 Sep 2009, 23:52

Salut,

Si je comprends bien, on suppose que chaque enfant a deux grands pères qui l'attendent dans la cour de la maternelle (pour éliminer la possibilité que l'un des deux grands pères d'un enfant soit déjà mort)
Revenir en haut Aller en bas
{}{}=l'infini
Expert sup
{}{}=l'infini

Masculin Nombre de messages : 1164
Age : 27
Date d'inscription : 25/09/2008

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptyDim 20 Sep 2009, 14:34

le livre est : Mega.Maths
Revenir en haut Aller en bas
yugayoub
Expert sup
yugayoub

Masculin Nombre de messages : 842
Age : 27
Localisation : Cimetiere famillial: la maison
Date d'inscription : 13/07/2008

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptyDim 20 Sep 2009, 17:46

Supposons que tous les grands-pères aient moins de 14 petits-enfants.
Montrons que cela n'est pas possible.

Je te laisse les détails.


étape 1
Il existe un élève e1 qui a ses deux grands-pères présents car ...
Soit G1 et G2 les deux grands-père de e1

Ayant un grand-père commun avec e1,tous les autres élèves ont forcément comme grand-père:
- soit G1 et pas G2 appelons les "les bleus'
- soit G2 et pas G1 appelons les "les rouges"
- soit G1 et G2 appelons les "les verts"

Il y a au moins e1 qui est verts
Il y a au moins 6 élèves "bleus" sinon ...
Il y a au moins 6 élèves "rouges" sinon ...


Deuxième étape
Prenons un rouge e3 et un bleu e2: ils ont un grand-père commun qui n'est ni G1, ni G2. Il existe donc un troisième grand-père G3 commun à ce rouge et ce vert.

G3 est le grand-père de tous les rouges car ...

De même G3 est le grand-père de tous bleus car ...


Etape 4
Il reste à placer 7 élèves (soit rouge, soit vert, soit bleu)

Il y a donc au moins 6 verts car ...



Etape 5
Il te reste 2 élèves à placer

délicieux , sont les maths . Img-194458h8qud[/img]
Revenir en haut Aller en bas
http://ayoubbenmoussa92@gmail.com
{}{}=l'infini
Expert sup
{}{}=l'infini

Masculin Nombre de messages : 1164
Age : 27
Date d'inscription : 25/09/2008

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptyDim 20 Sep 2009, 18:21

ma solution :

premièrement :

démontrons qu'il existe au plus trois grands pères :

X est l'ensemble des petits-enfants du grand père X

il existe au moins 2 grands père A et B:

je pose card(A) = n et card (B) =m

donc si x1 a comme grands pères A et B

et x2 a comme grands peres A et C

si on prend quelque soit x un petit enfant : x£ A sinon

x et x1 ont un grand père commun et qui n'est pas A donc x£ B
m^me chose pour x et x2 donc x £ C

donc il existe que trois grands pères A et B et C.
Revenir en haut Aller en bas
{}{}=l'infini
Expert sup
{}{}=l'infini

Masculin Nombre de messages : 1164
Age : 27
Date d'inscription : 25/09/2008

délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . EmptyLun 21 Sep 2009, 20:50

re :

on a trois ensembles :
(AnB) , (AnC) et (BnC) [n c'est l'intersection ]

card(AnB) + card(AnC) = card A = n

on a n < 14

card (BnC) = 20 - n

et : card B = card (BnC) + card (BnA)
et : card C = card (BnC) + card (CnA)



donc

pour X £ {B;C} : card X = 20 - n + card (XnA)

on a n =card A = card (AnB) + card (AnC)

donc il existe X £ {B,C} tel que
card (XnA) >= n/2

Conclusion

il existe X £ {B,C} Card X = 20 - n + n/2 = 20 - n/2

n < 14

donc Card X > 20 - 7 ==> card X >= 14
Revenir en haut Aller en bas
Contenu sponsorisé




délicieux , sont les maths . Empty
MessageSujet: Re: délicieux , sont les maths .   délicieux , sont les maths . Empty

Revenir en haut Aller en bas
 
délicieux , sont les maths .
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Où sont les hommes?
» Crustacés, quels sont leurs caracteres propres ?
» Quelles sont vos Rubriques ou Catégories de rubriques préférées ?
» Mes cours sont nuls...
» "Ils se sont succédé"

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