Srx Centrali1 ? T'as tout fait ?

T'as absolument sûr de ce que t'as fait ff3 ?

Ta disjonction des cas modulo 6 me mène à ça :

Si n=0[6] ou n=4[6], alors Un+1 = Un
Si n=1 ou n=3, alors Un+1 = U([n/2]+1) + U[n/3] + U[n/6]
Si n=2, alors Un+1 = U[n/2] + U([n/3]+1) + U[n/6]
Si n=5, alors Un+1 = U([n/2]+1) + U([n/3]+1) + U([n/6]+1)

Voilà voilà, c'est pas énorme...
Et toi tu l'as fait en combien de temps cicatrice ?

T'es sûr d'avoir sauté aucune étape ff3 ?
5 minutes ça me parait être un temps record pour ce genre de question

Je vois même pas comment calculer U1

Ah bah c'est cool t'as l'air d’être à l'aise en info, tu t'en sortiras bien
Moi chui une bouse en info (c'est pas comme si j'aimais ça)

Le 18 août 2016 à 21:56:02 Bahar a écrit :
T'as absolument sûr de ce que t'as fait ff3 ?

Ta disjonction des cas modulo 6 me mène à ça :

Si n=0[6] ou n=4[6], alors Un+1 = Un
Si n=1 ou n=3, alors Un+1 = U([n/2]+1) + U[n/3] + U[n/6]
Si n=2, alors Un+1 = U[n/2] + U([n/3]+1) + U[n/6]
Si n=5, alors Un+1 = U([n/2]+1) + U([n/3]+1) + U([n/6]+1)

Voilà voilà, c'est pas énorme...
Et toi tu l'as fait en combien de temps cicatrice ?

J'sais pas, j'ai réfléchi après je suis allé manger après je suis revenu et j'ai vite fait écrit la rédaction.

Bah avec ça, compte tenu de l'initialisation, tu peux dire pour chaque terme que par exemple pour n=5 :
Un/2+1>=n/2+1+1=n/2+2
Un/3+1>=n/3+1+1=n/3+2
Un/6+1>=n/6+1+1=n/6+2
Et donc Un>=6n/6+6=n+6>n+1

Comment tu peux affirmer ça ?
Comment tu peux affirmer que dès qu'un terme change alors la suite croît ?

Tu calcules tout de U0 à U6
Ensuite tu remarques que la propriété fonctionne pour :
U6/2 , U6/2+1 , U6/3, U6/3+1, U6/6, U6/6+1
Et tes hypothèses de récurrence c'est que
pour un certain n Un/2, Un/2+1 etc... la propriété est vraie.

mais je sens aussi une odeur de merde dans mon truc

Bon déjà je comprends pas tes notations
U6/2 ?
U6/2+1 ?
Tu parles de U3 et U4 ?

Le 18 août 2016 à 22:24:22 Bahar a écrit :
Bon déjà je comprends pas tes notations
U6/2 ?
U6/2+1 ?
Tu parles de U3 et U4 ?

Nan nan c'est juste les indices ça
U_(6/2+1)

Le truc qui m'intrigue vraiment c'est que vous ayez réussi cette question aussi facilitaient alors que l'exo est quand même classé parmi les plus difficiles

Facilement*

Oui bah U_(6/2+1) ça fait U_4 chez moi

Si quelqu'un a une correction nette et précise je suis preneur

Le 18 août 2016 à 22:26:15 Bahar a écrit :
Facilement*

Oui bah U_(6/2+1) ça fait U_4 chez moi

Oui oui pardon je m'étais répondu à moi même qui me suis dit "ton +1 peut être pris comme un U_(6/2)+1"

Bon j'ai pas tout lu mais pour la 1) pas besoin de disjonction de cas ni rien.

E(n/2)>=(n-1)/2
E(n/3)>=(n-2)/3
E(n/6)>=(n-5)/6
Et quand on somme tout c'est supérieur ou égal à n-2.
Donc U(E(n/2))>=E(n/2)+1>=(n-1)/2 +1

Et quand on somme les trois ça fait bien n-2+3=n+1

La 2 par contre je sais pas je vais voir vos réponses pour voir

Le 18 août 2016 à 22:25:25 Bahar a écrit :
Le truc qui m'intrigue vraiment c'est que vous ayez réussi cette question aussi facilitaient alors que l'exo est quand même classé parmi les plus difficiles

Un mec qui parle des math c'est comme un mec qui parle des meufs tu multiplies par 3 le temps qu'il dit avoir passé sur un exo

Je veux bien développer si vous comprenez pas.

Bahar La première question est pas dure par contre je vois pas pour la 2ème faut demander à tintindurden ou limitx

Pourquoi U(E(n/2)) >= E(n/2)+1 ?

+ Putain American Pie, la vie

Le 18 août 2016 à 22:37:51 Bahar a écrit :
Pourquoi U(E(n/2)) >= E(n/2)+1 ?

+ Putain American Pie, la vie

Par récurrence forte on a Un>=n+1 et on veut montrer que c'est vrai pour n+1 att je vais bien rédiger mon truc

Ah je crois que je vois
T'as trouvé ça en combien de temps ?

J'ai envie de me rassurer..