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

Partagez
 

 la ligne

Aller en bas 
AuteurMessage
lightshadow
Maître
lightshadow

Masculin Nombre de messages : 81
Age : 27
Localisation : Abidjan Ivory
Date d'inscription : 23/03/2008

la ligne Empty
MessageSujet: la ligne   la ligne EmptyLun 16 Juin 2008, 12:15

on place 10 fois chacun des nombres (0,1,.....,9) dans un
tableau 10x10.prouver qu'il ya une ligne ou une colonne qui contient plus de 3 nombres différents
Revenir en haut Aller en bas
http://www.fondationamex.org
lightshadow
Maître
lightshadow

Masculin Nombre de messages : 81
Age : 27
Localisation : Abidjan Ivory
Date d'inscription : 23/03/2008

la ligne Empty
MessageSujet: Re: la ligne   la ligne EmptySam 05 Juil 2008, 23:31

personne
Revenir en haut Aller en bas
http://www.fondationamex.org
Euler*
Habitué


Masculin Nombre de messages : 19
Age : 30
Localisation : North of Morocco
Date d'inscription : 21/07/2009

la ligne Empty
MessageSujet: Re: la ligne   la ligne EmptySam 25 Juil 2009, 00:03

Supposons par l'absurde que toute ligne et toute colonne contient moins de 2 nombres différents.Soit M la matrice 2*10 définie comme suit:
Si la colonne numéro j contient les nombres A et B (par exemple A est le premier terme de la colonne) alors M1j=A et M2j=B et si la colonne j contient uniquement A alors M1j=M2j=A.On remarque que chacun des nombres donnés doit figurer au moins 2 fois dans cette matrice.Comme la matrice contient au total 20 cases et que l'on dispose de 10 nombres,alors chaque nombre doit figurer exactement 2 fois dans cette matrice.Autrement dit,un nombre donné ne peut figurer dans plus de deux colonnes.
Si chaque colonne contient uniquement un nombre,en regardant les lignes on aura 10 nombres différents,absurde.Donc il existe au moins une colonne qui contient 2 nombres différents A et B.Regardons ce qui se passe pour une ligne passant par A:elle contient au moins 8 cases ou figure un nombre C différent de A(car A ne peut figurer dans plus de 2 colonnes et cette ligne contient au plus 2 nombres).Mais c'est absurde parce que C ne peut figurer dans plus de 2 colonnes.CQFD (sauf erreur)
Revenir en haut Aller en bas
Contenu sponsorisé




la ligne Empty
MessageSujet: Re: la ligne   la ligne Empty

Revenir en haut Aller en bas
 
la ligne
Revenir en haut 
Page 1 sur 1

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