• [^] # Re: 1 et 2

    Posté par (site web personnel) . En réponse au journal Oral d'informatique. Évalué à 1.

    Pareil, un peu embêté pour le 1)

    On pose x=1^n (on aurait pu prendre x=0^n)
    Pour n>=2 tout va bien :
    taille(x)=1+log2(n)= (1/log2(n)+1)log2(n) où 1/log2(n) +1 < 2

    Donc là c'est bon.


    Par contre pour n=1 :
    taille(x)=1 et log2(1)=0 ...

    De même pour n=0

    Le reste à suivre :-)

    Il est vraiment sympa ce sujet ;)

    « Il n’y a pas de choix démocratiques contre les Traités européens » - Jean-Claude Junker