Inscription / Connexion Nouveau Sujet
Niveau exercices
Partager :

dénombrement

Posté par
flight
21-01-25 à 20:36

Bonsoir

je vous propose l'exercice suivant , il s'agit de determiner le coefficient de xp , dans le produit (1+x)a(1+x)b  de deux façons avec 0p(a+b)  avec  a,b, et p des entiers naturels.

Posté par
Zormuche
re : dénombrement 21-01-25 à 23:58

Bonsoir

Tu es sûr que c'est bien  (1+x)^a (1+x)^b ?

Posté par
flight
re : dénombrement 22-01-25 à 04:46

Bonjour Zormuche oui tout à fait

Posté par
dpi
re : dénombrement 22-01-25 à 08:52

Bonjour,
Je n'ai pas bien compris...

 Cliquez pour afficher

Posté par
jandri Correcteur
re : dénombrement 22-01-25 à 08:55

Bonjour,

il s'agit d'établir une identité célèbre.

Posté par
candide2
re : dénombrement 22-01-25 à 17:59

Bonjour,

 Cliquez pour afficher

Posté par
mathafou Moderateur
re : dénombrement 22-01-25 à 18:29

Bonjour,

Citation :
de deux façons


il s'agit de démontrer la formule de Vandermonde

Posté par
flight
re : dénombrement 23-01-25 à 04:22

Bonjour à tous ...c'est bien la formule de Vandermonde

Posté par
candide2
re : dénombrement 23-01-25 à 11:08

Vandermonde, soit

Néanmoins la question est " il s'agit de déterminer le coefficient de x^p , dans le produit (1+x)^a * (1+x)^b" (avec a, b et p de N et 0 <= (a+b) <= p)

Et le binôme de Newton répond à cela en 1 ligne
(Ce n'est pas de 2 façons ... mais c'est est déjà une)

Exemple numérique de vérification

a= 3, b = 5 et p = 6

Si on développe :
(x+1)^3 * (x+1)^5 = x^8 + 8x^7 + 28x^6 + 56x^4 + 70x^4 + 54x³ + 28x²+8x + 1

On peut alors vérifier si ma réponse donne bien la valeur du coeff de x^6 ... soit donc 28 à trouver.

Et ma solution donne (3+5)!/(6!*(3+5-6)!) = 8!/(6!*2!) = 8*7/2 = 28

Où est le problème avec cette réponse ?
... qui est une manière parmi d'autres de trouver le coefficient de x^p ?






Posté par
mathafou Moderateur
re : dénombrement 23-01-25 à 11:27

c'est vrai qu'en supprimant la moitié de la phrase...
la question n'offre plus aucun intérêt.

Si on développe :
(x+1)^3 * (x+1)^5 = (x^3+3x^2+3x+1)(x^5+5x^4+10x^3+10x^2+5x+1)
= x^8 + 8x^7 + 28x^6 + 56x^4 + 70x^4 + 54x³ + 28x²+8x + 1

le coefficient de x^6 est 1*10+3*5+3*1
et on a ainsi prouvé que

C_3^3*C_5^3 + C_3^2*C_5^4 + C_3^1*C_5^5 = C_{5+3}^6

Posté par
candide2
re : dénombrement 23-01-25 à 17:13

Je ne vois pas en quoi ma réponse, succincte et cependant correcte pour trouver ce qui est demandé serait moins intéressante que le faire autrement.

Ma réponse (trouvée en 1 ligne ou presque par le binôme de Newton), soit \frac{(a+b)!}{p! * (a+n - p)!} est égale à C^p_{a+b}


Posté par
candide2
re : dénombrement 23-01-25 à 17:15

Zut, remplacer le (a+n-p)! par (a+b-p)! dans ma réponse précédente.

Posté par
mathafou Moderateur
re : dénombrement 23-01-25 à 17:25

je pense que tu persistes à comprendre la question de travers
ce n'est pas
déterminer le coefficient de xp , dans le produit (1+x)a(1+x)b,

mais
déterminer le coefficient de xp , dans le produit (1+x)a(1+x)b de deux façons
(sous entendu dans le but de prouver quelque chose, pas juste de donner un résultat)

Posté par
candide2
re : dénombrement 23-01-25 à 19:40

Façon de voir les choses ... que je ne partage pas.

Je n'ai procédé que d'une manière, cela c'est vrai.
Pour le reste j'ai répondu à la question posée.
Et j'ai même indiqué comment faire ... binôme de Newton, qui donne directement la solution, sans aucun développement supplémentaire nécessaire.

Je laisse tomber, chacun restera sur sa position.

Posté par
Zormuche
re : dénombrement 26-01-25 à 21:49

Voici l'autre partie, puisque personne ne l'a postée
(je blanke parce que ça prend de la place)

 Cliquez pour afficher



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !