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

Partagez
 

 olympiade 1er

Aller en bas 
AuteurMessage
rim hariss
Expert sup
rim hariss

Féminin Nombre de messages : 524
Age : 28
Date d'inscription : 17/11/2006

olympiade 1er Empty
MessageSujet: olympiade 1er   olympiade 1er EmptyMar 12 Fév 2008, 13:38

soit f(n) le nombre de couples (x,y) solutions de l'équation suivante:
x+2y=n
tel que x et y appartiennet à IN.
démontre que f(0)=f(1)=1 et f(n)=f(n-2)+1 (n=2,3,4,......) etcalcule f(n) en fonction de n.
Revenir en haut Aller en bas
rim hariss
Expert sup
rim hariss

Féminin Nombre de messages : 524
Age : 28
Date d'inscription : 17/11/2006

olympiade 1er Empty
MessageSujet: Re: olympiade 1er   olympiade 1er EmptyMar 12 Fév 2008, 22:21

alors po de réponse? dommage!
Revenir en haut Aller en bas
kalm
Expert sup
kalm

Nombre de messages : 1101
Localisation : khiam 2
Date d'inscription : 26/05/2006

olympiade 1er Empty
MessageSujet: Re: olympiade 1er   olympiade 1er EmptyMer 13 Fév 2008, 01:30

S l'ensemble de solution de l'équation et cardS=f(n)
x+2y=n <=>x+2(y-1)=n-2 sa veut dire qu'on va dispenser le couple (0,n) de S car y-1>=0 sa veut dire f(n)=f(n-2)+1
si: n=2k => f(2k)-f(2(k-1))=1 <=>f(u_k)-f(u_(k-1))=1 (u_k=2k)
=>f(u_p)-f(0)=p <=>f(2n)=n+1
si:n=2k+1 =>f(2k+1)-f(2k-1)=1 <=> f(2(k+1)-1)-f(2k-1)=1
<=>f(u_(k+1))-f(u_k)=1 (u_k=2k-1)
=>f(u_(p+1))-f(1)=p =>f(2p+1)=p+1
sa veut dire que f(2n+1)=f(2n) on peut generaliser par f(n)=E(n/2)+1 ce qui est facile a demontrer par reccurence
Revenir en haut Aller en bas
mni
Maître
mni

Masculin Nombre de messages : 218
Age : 28
Localisation : casa
Date d'inscription : 30/05/2007

olympiade 1er Empty
MessageSujet: Re: olympiade 1er   olympiade 1er EmptyDim 17 Fév 2008, 10:48

voila ma reponse
x+2y=n
==>x=n-2y cette equation une infinité de couple comme solution
les couples (x'y)£N°2 realise
n-2y>=0 et y£N
==> 0<= y<=n/2 et y£N
kel que soit n paire ou impaire (n=2k+1 ou n=2k)
on deduit quil ya k+1 y qui realise ces conditions
==>f(n)=k+1
de la mme facon on demontre que f(n-2)=k
==>f(n)=f(n-2)+1

3*
cas 1 est paire
f(n)=n/2 +1
cas 2 n impaire
f(n)= (n+1)/2
Revenir en haut Aller en bas
Contenu sponsorisé




olympiade 1er Empty
MessageSujet: Re: olympiade 1er   olympiade 1er Empty

Revenir en haut Aller en bas
 
olympiade 1er
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 :: Divers-
Sauter vers: