Question originale suite numérique

Bonjour

$(a_n)$ suite d’entiers positifs avec $a_0=0,\ a_{2n} = 3a_n , \ a_{2n+1} = 3a_n +1.$

1/ Caractériser tous les entiers $n>0$ tels qu’il existe un seul couple $(p,q)$ qui vérifie $p>q$ et $\ a_p + a_q = n.$

2/ Pour chaque entier $n>0$ on note $f(n)$ le nombre de couples $(p,q)$ qui vérifient $p>q ,\ a_p + a_q =n.$
Déterminer $\max\limits_{ 0 < n < 3^{1972}} f(n) .$

Merci.

Réponses

  • Ne pas perdre de vue cet exercice
  • Qu'as-tu fait ?
  • Question 3) De quelle année date l'exercice ?
  • Sauf erreur
    1) Les n avec un unique "1" dans leur écriture ternaire
    2) f((3^n-1)/2)=2^n donne les maxima successifs donc 2^1972
    3) 1972 avec probabilité 0.99
    J'ai bon?
  • Pour la question 2), je pense que en as deux fois trop à cause du p>q, il me semble que c'est plutôt 2^{1971}, qui pourrait être la répose à la question 3) avec une probabilité 0,0099. Mais j'aime bien cette année, c'est celle de ma naissance.
Connectez-vous ou Inscrivez-vous pour répondre.