Olympiade

Olympiades mathématiques, énigmes et défis
sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

olympiade

par sniperamine » 18 Fév 2009, 04:48

j'ai un exercice sympa pour tous les fans des olympiades :id:
on désigne par f l'application de N* dans lui même définie par : f(1)=1;f(3)=3
et pour tout n>=1 , f(2n)=n ; f(4n+1)=2f(2n+1)-f(n); f(4n+3)=3f(2n+1)-2f(n)


Déterminer le nombre d'entiers n , 1<=n<=1988 pour lesquels f(n)=n

bonne chance !!!



acoustica
Membre Irrationnel
Messages: 1043
Enregistré le: 08 Juil 2008, 10:00

par acoustica » 18 Fév 2009, 10:10

sniperamine a écrit:j'ai un exercice sympa pour tous les fans des olympiades :id:
on désigne par f l'application de N* dans lui même définie par : f(1)=1;f(3)=3
et pour tout n>=1 , f(2n)=n ; f(4n+1)=2f(2n+1)-f(n); f(4n+3)=3f(2n+1)-2f(n)


Déterminer le nombre d'entiers n , 1<=n<=1988 pour lesquels f(n)=n

bonne chance !!!

Bien horrible celui-là, si je me souviens bien, il faut passer en base 2. :marteau:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 18 Fév 2009, 11:58

T'es sûr de l'énoncé ? ( ça me ferait plaisir car je cherche depuis 3/4 en vain ;) )

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 16:13

Sûr et certain :++:

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 16:19

sniperaminea a écrit:
et pour tout n>=1 , f(2n)=n

erf je me suis trompé f(2n)=f(n) désolé !!!

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 18 Fév 2009, 16:50

Ca ressemble à un exo des OIM des années 80 ... En regardant en base 4, on devrait peut-être avoir quelque chose ... Je regarde ça.

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 17:25

Zweig a écrit:Ca ressemble à un exo des OIM des années 80 ... En regardant en base 4, on devrait peut-être avoir quelque chose ... Je regarde ça.

en base 2 peut être :zen:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 18 Fév 2009, 18:27

Effectivement en base 2 ça revient à inverser les bits (abcd -> dcba). Les solutions sont donc les "palindromes" binaires.

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 20:09

ThSQ a écrit:Effectivement en base 2 ça revient à inverser les bits (abcd -> dcba). Les solutions sont donc les "palindromes" binaires.

oui voilà ça revient à inverser les bites reste à trouver les solutions :id:

ThSQ
Membre Complexe
Messages: 2077
Enregistré le: 10 Oct 2007, 17:40

par ThSQ » 18 Fév 2009, 20:30

Nom d'une .... les quoi ? :eek:

Zweig
Membre Complexe
Messages: 2012
Enregistré le: 02 Mar 2008, 02:52

par Zweig » 18 Fév 2009, 20:34

OMFG mdrrrrr

Skrilax
Membre Relatif
Messages: 426
Enregistré le: 14 Juin 2008, 13:49

par Skrilax » 18 Fév 2009, 20:40

sniperamine a écrit:oui voilà ça revient à inverser les bites reste à trouver les solutions :id:


:ptdr: Bravo t'es fier de toi ?

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 20:48

ThSQ a écrit:Nom d'une .... les quoi ? :eek:

Mdr THQS j'avais pas fait attention "les bits" tu vois un "e" peut faire la diffèrence

sniperamine
Membre Relatif
Messages: 366
Enregistré le: 19 Jan 2009, 03:46

par sniperamine » 18 Fév 2009, 20:50

Skrilax a écrit::ptdr: Bravo t'es fier de toi ?

non honte à moi :marteau:

acoustica
Membre Irrationnel
Messages: 1043
Enregistré le: 08 Juil 2008, 10:00

par acoustica » 18 Fév 2009, 23:21

sniperamine a écrit: tu vois un "e" peut faire la diffèrence

Et oui on est pas en physique, en maths, les font la différence.











---> Honte à moi aussi. :stupid:

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 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