Bonjour, voici ma question:

J'ai Sq l'ensemble des q-uplet (x1,x2,...,xq) tels que quelque soit k € [1;q], xk € [0;k]

Quel est le cardinal ou nombre d'éléments de Sq ? J'avais pensé à q! mais je ne sais pas comment l'expliquer...

Merci d'avance.

Non c'est (q+1)!

Une récurrence passe très bien pour le montrer mais ça dépend de ton niveau.

Sinon, tu l'expliques "manuellement".

Et c'est bien (q+1)!

Mais comment tu fais ? Je sais que Sq+1=Sq*(q+1)..

Déjà, tu es en terminale ou Bac+1 ?

Et si je ne me trompe pas, il y a une erreur à S(q+1)=S(q)*(q+1). Combien as tu de possibilités pour xq ?

Je suis en début de MPSI mais cette question n'a pas vraiment de rapport avec le cours actuel que je fais...

Pour xq il y q possibilités non ?

q+1

donc MPSI, c'est bien de la recurrence.

Et pour xq, tu oublies le zéro

D'accord merci!