Actualiser fiches/inegalites-graphe-fiche.tex

This commit is contained in:
Alexander_Thomas 2025-04-23 19:07:46 +02:00
parent 5c255a0ce7
commit f680ef586e
1 changed files with 3 additions and 1 deletions

View File

@ -6,7 +6,9 @@
b) (facile) Le max est $2N+(2N-1)+...+(N+1)=N(3N+1)/2$. Le min est $2N+(2N-2)+(2N-4)+...+2=N(N+1)$. b) (facile) Le max est $2N+(2N-1)+...+(N+1)=N(3N+1)/2$. Le min est $2N+(2N-2)+(2N-4)+...+2=N(N+1)$.
c) (moyen) ? c) (moyen) Pour $N=2n$ pair, le max est $2(2n+(2n-1)+...+(n+1))=n(3n+1)$.
Pour $N=2n+1$ impair, le max est $2(2n+1+2n+...+n+2)+n+1=(n+1)(3n+1)$.
Le min est toujours $2*N+N-1+N-2+...+2=(N^2+3N-2)/2$.
d) (moyen) ? d) (moyen) ?