Denombrement

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

denombrement

par fatal_error » 13 Aoû 2019, 13:05

bonjour,

google aide pas trop pour ce type de recherche..
j'aimerais (si c'est possible) simplifier l'écriture de S
la vie est une fête :)



GaBuZoMeu
Habitué(e)
Messages: 6016
Enregistré le: 05 Mai 2019, 11:07

Re: denombrement

par GaBuZoMeu » 13 Aoû 2019, 16:44

Oui, c'est tout à fait possible : . Vachement plus simple, non ? :mrgreen:

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: denombrement

par fatal_error » 13 Aoû 2019, 16:58

En fait, j'ai simplifié depuis un exemple plus complexe:


j'ai simplifié en imposant k=1...
et l'idée étant de pouvoir faire varier la borne max de i et j.

C'est une question que je me suis posée suite à lycee/probabilite-t209231.html#p1371053, en rajoutant le fait qu'on peu faire des impasses: (on saute la fin d'un ou des cours)
la vie est une fête :)

GaBuZoMeu
Habitué(e)
Messages: 6016
Enregistré le: 05 Mai 2019, 11:07

Re: denombrement

par GaBuZoMeu » 13 Aoû 2019, 17:14

En fait, ton problème de dénombrement, c'est de compter le nombre de triplets de parties disjointes d'un ensemble à éléments, avec le cardinal de (resp. ) inférieur ou égal à (resp. ).
Bof bof. Déjà, avec une seule partie, je ne vois rien de plus simple pour compter le nombre de parties de cardinal que de faire la comme de coeffcients binomiaux de à .
Si tu n'imposes pas de restriction aux cardinaux des parties et que tu veux compter tous les triplets de parties disjointes, alors là oui, on peut faire quelque chose.

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: denombrement

par fatal_error » 13 Aoû 2019, 21:17

ok, j'ai ptet été trop optimiste.

sans restriction sur coeff, pour la simple double somme

pour la triple somme

et on déduit plus généralement que avec k parties disjointes on peut créer (k+1)^n uplets

ps: si il y a une interprétation plutot qu'un truc calculatoire...je suis preneur!
la vie est une fête :)

GaBuZoMeu
Habitué(e)
Messages: 6016
Enregistré le: 05 Mai 2019, 11:07

Re: denombrement

par GaBuZoMeu » 13 Aoû 2019, 23:04

Se donner parties disjointes dans un ensemble , c'est kif-kif se donner une application de dans : à un élément de on associe le n° du auquel il appartient, et s'il n'appartient à aucun des .

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6610
Enregistré le: 22 Nov 2007, 14:00

Re: denombrement

par fatal_error » 13 Aoû 2019, 23:06

nice!!
la vie est une fête :)

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 65 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite