Problème tordu

par **Noé** » Lun 29 Déc 2008 23:42

Soit $f:\mathbb{N} * \rightarrow \mathbb{Q}$ une fonction telle que f(1)=0

,

et pour tout $n\epsilon \mathbb{N*}$ :
$f(2n+1)=\frac{f(n)}{f(2n)-f(n)+1}$
f(4n)=2f(2n)-f(n)

$f(4n+2)=\frac{f(2n)}{f(2n)-f(n)+1}$
Soit $n\geq 3$ un entier naturel. Trouver le nombre d'entiers m tels que $1\leq m\leq 2^{n}$ et $f(m)\geq 1$ .
Bonne chance et bonnes fêtes à tous !

par **Ilia** » Mar 30 Déc 2008 18:47

Tres joli probleme ! La reponse est :
$2^{n-1} - \frac12 \sum_{k=1}^{\lfloor \frac{n-1}{2} \rfloor} C_{2k}^k$ .
Quant a la preuve, je la posterai un jour ou j'aurai du temps libre, chose qui risque de ne pas arriver bientot... (j'ai deja perdu suffisemment de temps sur ce probleme au lieu de reviser pour mes multiples examens !)

par **Noé** » Jeu 1 Jan 2009 19:18

En effet, je trouve le même résultat. Ma preuve repose sur le fait que f(n) est le quotient du nombre de 0 sur le nombre de 1 dans l'écriture en base 2 de n.

par **Ilia** » Ven 2 Jan 2009 11:41

Oui, la mienne aussi. (En fait, une fois qu'on a dit ça, ça permet de trouver assez facilement la solution du problème.)

Problème tordu

Problème tordu

Re: Problème tordu

Re: Problème tordu

Re: Problème tordu

Qui est en ligne ?