Olympiade
Olympiades mathématiques, énigmes et défis
-
sniperamine
- Membre Relatif
- Messages: 366
- Enregistré le: 19 Jan 2009, 03:46
-
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 ?

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