Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment : -10%
PC Portable Gamer ASUS TUF Gaming F15 | 15,6″ ...
Voir le deal
599.99 €

 

 problème N°53de la semaine (30/10/2006-05/11/2006)

Aller en bas 
+6
aissa
abdelbaki.attioui
Kendor
akrame
pco
samir
10 participants
AuteurMessage
samir
Administrateur
samir


Nombre de messages : 1872
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 30 Oct 2006, 05:49

problème N°53de la semaine (30/10/2006-05/11/2006) Semainen53ni9
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
samir
Administrateur
samir


Nombre de messages : 1872
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 30 Oct 2006, 05:52

salut
chaque participant doit poster sa solution par E-MAIL

amateursmaths@yahoo.fr

(Indiquer votre nom d'utilisateur dans la réponse envoyée )
puis il poste le message suivant ici "solution postée"
pour plus d'information voir les conditions de participation
Merci
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
pco
Expert sup



Masculin Nombre de messages : 678
Date d'inscription : 06/06/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 30 Oct 2006, 06:47

Bonjour à tous

Solution postée

A bientôt
-- Patrick
voici la solution de pco
Bonjour Samir,

Soit F = {x+9, pour tout x dans E} ==> card(F) = card(E) = 55
E est inclus dans [1,100] Inter N
F est inclus dans [10,109] Inter N ==> card(E U F) <= 109
Donc card(E Inter F) = card(E) + card(F) - card(E U F) >= 1

Donc il existe y de E tel que y est dans F, donc x = y-9 dans E, donc y - x
= 9 avec x et y dans E

CQFD
Revenir en haut Aller en bas
akrame
Débutant



Masculin Nombre de messages : 1
Localisation : Rouen
Date d'inscription : 16/06/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 30 Oct 2006, 12:54

Bonjour
solution postée Smile
voici la solution d'Akrame
Pseudo : Akrame

Le signe <= veut dire inférieur ou égale .
le signe < veut dire strictement inférieur .

Démonstration par l'absurde :
Hypothèse :
Je pose E = { N1, N2 , ......, N55 } tel que :
quelque soient i et j entiers entre 1 et 55 , Ni différent
de Nj et Ni < Nj

Je suppose que quelque soient i et j entre 1 et 55 Ni est différent de
Nj + 9
donc A1 = N1 + 9 n'appartient pas à E
A2 = N2 + 9 n'appartient pas à E
.............
Ar = Nr + 9 n'appartient pas à E
............;
A45 = N45 + 9 n'appartient pas à E
A46 = N46 + 9 n'appartient pas à E
je sais que N46 < N47 ............ < N55 <= 100

d'ou N46 <= 91
donc N1 < N2 < N3 ..... < N46 <= 91
donc A1 < A2 < A3 ......< A46 <= 100

on trouve alors 46 nombres compris entre 1 et 100 et qui n'appartiennent
pas à E .
Puisque E ne compte que des nombres entre 1 et 100, il contient au
maximum 100-46 = 54 nombres
Donc E ne peut pas contenir 55 nombres, ce qui est en contradiction avec
l'hypothèse .
Revenir en haut Aller en bas
Kendor
Féru



Nombre de messages : 64
Localisation : Malakoff (92240)
Date d'inscription : 13/12/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Solution du problème de la semaine n°53 par Kendor   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyMar 31 Oct 2006, 11:19

Bonjour!
Solution postée.
voici la solution de Kendor
Soit E un ensemble de 55 éléments pris dans {1,2,....,100}.
Dans une classe de congruence modulo 9,on dira que m et n sont consécutifs si abs(m-n)=9.(abs(x) désignant la valeur absolue de x)
Il y a 9 classes distinctes modulo 9.
Chacune contient 11 ou 12 éléments appartenant à {1,2,....,100}.
Si aucune classe ne compte au moins 7 éléments de E,alors card A<=6,pour toute classe A.
Alors card E<=9*6=54.Ce qui est faux car card E=55.
Donc il existe une classe A contenant au moins 7 éléments de E.
Donc dans A,il existe deux éléments m et n de E consécutifs,car sinon la classe A contiendrait au moins 13 éléments,ce qui est faux.
Donc il existe m et n consécutifs,c'est-à-dire tels que m-n=9.
CQFD

Kendor
Revenir en haut Aller en bas
abdelbaki.attioui
Administrateur
abdelbaki.attioui


Masculin Nombre de messages : 2564
Localisation : maroc
Date d'inscription : 27/11/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyMar 31 Oct 2006, 20:49

Bonjour
Solution postée.
voici la solution d'Abdelbaki.attioui
Bonjour.
Soit A la partie en question et soit B={n+9 de [1,100]/ n dans A}
Il s'agit de montrer que AnB est non vide.
On a #A=55 alors 55>=#B>=46. Si AnB est vide ==> #(AuB)=#A+#B>=101 impossible
Donc, il existe n dans [1,100] tel que le couple (n,n+9) est dans AxA.
A+
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr/
aissa
Modérateur



Masculin Nombre de messages : 640
Age : 63
Localisation : casa
Date d'inscription : 30/09/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: problème N° 53   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyMer 01 Nov 2006, 10:23

bonjour tout le monde:
solution postée
aissa
و قل اعملوا فسيرة الله عملكم ورسوله مالمؤمنون (ص
voici la solution d'aissa

bonjour tous le monde
par l'absurde x_1<x_2< < x_55 des éléments de {1;2;3;....100}
supposons que pour tout n m de {1,2,....55} on a : x_n - x_m <>9
x_8>8 , x_9 >=18 x_17 >=36 ....x_53 >= 108 absurde.
aissa
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
Oumzil
Maître
Oumzil


Masculin Nombre de messages : 240
Age : 35
Date d'inscription : 28/08/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: salut !!!   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyMer 01 Nov 2006, 19:33

Solution postée king
voici la solution d'Oumzil
Prouvons par l'absurde :

on considère que l'ensemble E existe .
soit m le plus petit nombre de E .

on a : Card E = 55
et : que pour tout n de E n+9 appartient pas à E
alors E s'escrit comme suivant :

E = { m , m+1 , m+2 , m+3 , m+4 , m+5 , ... , m+8 } U { m+18 , m+19 , ... , m+26 } U { m+36 , ... , m+44 } U { m+54 , ... , m+62 } U { m+72 , ... , m+80 } U { m+90 , ... , m+98 } U { m+108 }

Or tout les nombre de E doiventt etre inférieur à 100 .
et on a : m+108 < 100 ===> m < -8 ===> m appartient pas à IN .

donc l'ensemble E n'existe pas .
alors il doit y avoir au moin deux nombres a et b de E tel que a = b+9
équivaux à dire : il ya au moin deux nombre a et b de E tel que a-b = 9 .

Fin
Revenir en haut Aller en bas
selfrespect
Expert sup
selfrespect


Masculin Nombre de messages : 2514
Localisation : trou noir
Date d'inscription : 14/05/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyDim 05 Nov 2006, 15:19

SALUT farao
Sollution postée
encore une fois la solution n'est pas trouvée parmis mes mails!!!(administration)
Revenir en haut Aller en bas
mimo_64
Débutant



Nombre de messages : 1
Date d'inscription : 04/10/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyDim 05 Nov 2006, 20:33

m,n appartiennent à E,m-n=9;n<100 &m<100,card(E)=55
=> (n,m)app{(10+t,1+t)/t appartient à [0,89]}([0,89]={0,.,.,.,89})
Revenir en haut Aller en bas
chifo
Maître



Masculin Nombre de messages : 92
Age : 35
Localisation : morocco
Date d'inscription : 05/11/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: probleme   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 06 Nov 2006, 09:22

solution postée
voici la solution de chifo
bonjour Mr samir
pour la reponse du problem voila se que j'ai fai
soit A l'esemble des couple (m.n) "tel que m et n sont des entier naturel"
et m-n=9
soit F l'esemble tel que Card F=100
supposon par l'absurde que l'esemble E ne contien ps d elemen qui verifi
m-n donc A et E sont disjoint
========> Card F=Card E+Card A
alor calculons le cardinal de A
dans 100 ellemen il existe 5 partie disoin qui contien 9 couple qui verifie
m-n
============> Card A=46
d'ou Card E+Card A=46+55=111
se qui abssurd car Card F =100
alor on deduie que E contien deux entier qui verifie m-n=9
Revenir en haut Aller en bas
samir
Administrateur
samir


Nombre de messages : 1872
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 06 Nov 2006, 11:46

solution officielle du problème N°53
Soit F = {x+9, pour tout x dans E} ==> card(F) = card(E) = 55
E est inclus dans [1,100] Inter N
F est inclus dans [10,109] Inter N ==> card(E U F) <= 109
Donc card(E Inter F) = card(E) + card(F) - card(E U F) >= 1

Donc il existe y de E tel que y est dans F, donc x = y-9 dans E, donc y - x
= 9 avec x et y dans E
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
Oumzil
Maître
Oumzil


Masculin Nombre de messages : 240
Age : 35
Date d'inscription : 28/08/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 06 Nov 2006, 13:43

Arrow ma sollution est fausse ?
Revenir en haut Aller en bas
samir
Administrateur
samir


Nombre de messages : 1872
Localisation : www.mathematiciens.tk
Date d'inscription : 23/08/2005

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyLun 06 Nov 2006, 14:52

Oumzil a écrit:
Arrow ma sollution est fausse ?

Oumzil a écrit:
:
alors E s'escrit comme suivant :
E = { m , m+1 , m+2 , m+3 , m+4 , m+5 , ... , m+8 } U { m+18 , m+19 , ... , m+26 } U { m+36 , ... , m+44 } U { m+54 , ... , m+62 } U { m+72 , ... , m+80 } U { m+90 , ... , m+98 } U { m+108 }
pourquoi ???
Revenir en haut Aller en bas
https://mathsmaroc.jeun.fr
Oumzil
Maître
Oumzil


Masculin Nombre de messages : 240
Age : 35
Date d'inscription : 28/08/2006

problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) EmptyMar 07 Nov 2006, 21:18

merci ! je vois , j'ai pas pris le cas général Rolling Eyes
Revenir en haut Aller en bas
Contenu sponsorisé





problème N°53de la semaine (30/10/2006-05/11/2006) Empty
MessageSujet: Re: problème N°53de la semaine (30/10/2006-05/11/2006)   problème N°53de la semaine (30/10/2006-05/11/2006) Empty

Revenir en haut Aller en bas
 
problème N°53de la semaine (30/10/2006-05/11/2006)
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» problème N°52de la semaine (23/10/2006-29/10/2006)
» problème N°51de la semaine (16/10/2006-22/10/2006)
» problème N°16 de la semaine (13/02/2006-19/02/2006 )
» problème N°21 de la semaine (19/03/2006-26/03/2006 )
» problème N°45 de la semaine (04/09/2006-10/09/2006)

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Problèmes de la semaine et du mois :: Problème de la semaine-
Sauter vers: