Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
114 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Problème de distribution d'objects 3 méthodes

Envoyé par tartuffex 
Problème de distribution d'objects 3 méthodes
il y a neuf mois
Bonjour.
vous trouverez le problème en pièce jointe.



Edité 1 fois. La dernière correction date de il y a neuf mois et a été effectuée par AD.
Pièces jointes:
ouvrir | télécharger - serie.pdf (133 KB)
dénombrement
il y a neuf mois
Bonjour
je me suis apparemment trompé de groupe de discussion. J'espère être dans le bon ici.
Vous trouverez en annexe ma question.
Merci.

[Non, tu es dans la bonne rubrique. Mais laisse le temps aux volontaires pour te répondre.
D'autre part, devoir ouvrir un fichier annexe n'est pas particulièrement alléchant. AD]




Edité 1 fois. La dernière correction date de il y a neuf mois et a été effectuée par AD.
Pièces jointes:
ouvrir | télécharger - denom.pdf (133 KB)
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
D'accord, mais le niveau de réponse dans ce groupe est beaucoup plus faible que dans celui d'algèbre. De plus, s'agissant en partie de polynôme, le groupe d'algèbre ne me semble pas incongru.
Quant à l'annexe, je ne sais pas comment utiliser les symbôles mathématiques (somme, fractions ...), d'où cette façon de faire ...
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
Tu fais deux calculs qui te convainquent. Tu en fais un troisième qui donne un résultat différent : il est donc probablement faux. Quoi qu'il en soit, il n'est pas justifié : d'où sort cette série génératrice (qui est un polynôme) et surtout, quel rapport a-t-elle avec le problème ?
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
La méthode marche quand les objets (désolé pour la faute d'orthographe dans l'annexe) sont indiscernables. Elle doit marcher ici aussi. Le principe est de développer une série génératrice de la suite des nombres de solutions de l'équation a + b = 3 ce qui en fait un polynôme. La solution est alors fournie par le coefficient du 3è degré.
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
Donc manifestement, ce n'est pas la bonne série génératrice.
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
« La méthode », « les objets ». C'est bien vague, tout ça.
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
Non (Gerard), et comme les calculs de développement sont à mon avis exacts, c'est le début qui cloche. Pourtant, vu que chaque objet est unique, on ne peut le donner que d'une façon, donc (1+x)(1+x)(1+x) pour les 3 objets et vu qu'il y a deux personnes, (1+x)(1+x)(1+x)².
Quequ'un a une idée?
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
Je veux dire ((1+x)(1+x)(1+x))²
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
Une idée simple : fais des phrases pour essayer de justifier l'apparition ex nihilo de cette fonction génératrice visiblement fausse.
Re: Problème de distribution d'objets
il y a neuf mois
Bonjour,

Bien sûr d'accord avec les remarques de Gérard et Math-Coss.

Vu que tu as su dénombrer, par ta première "méthode", de combien de façons tu peux répartir trois "objets distincts" entre deux individus, tu devrais trouver de combien de façons tu peux répartir zéro, un, deux, trois (c'est fait), quatre "objets distincts" entre deux individus, et peut-être alors deviner, au regard de ces premiers résultats, de combien de façons tu peux répartir cinq, six, ....,n,... "objets distincts" entre deux individus. Si tu as bien deviné, tu as ta fonction génératrice sur un plateau et tu peux te persuader qu'elle n'a guère de rapport avec ce que tu as proposé.
Tu vas trouver $a_0x^0+a_1x^1+a_2x^2+....+a_nx^n+.....$ où $a_n$ est le nombre de façons de répartir n"objets distincts" entre deux individus et, si tu ne t'es pas gourré dans les $a_n$, lui trouver quelque ressemblance avec la série $1+y+y^2+y^3+....+y^n...$.

Mes compétences s'arrêtent là!



Edité 1 fois. La dernière correction date de il y a neuf mois et a été effectuée par depasse.
Re: Problème de distribution d'objects 3 méthodes
il y a neuf mois
En réponse à cette question, pour définir une série génératrice, il faut une suite et donc un paramètre.

Comment coder une répartition de $n$ objets entre $2$ personnes $A$ et $B$ ? Visiblement, il suffit de savoir ce que l'on donne à $A$, ce qui détermine une partie de l'ensemble des objets ; ce que l'on donne à $B$ est le complémentaire de ce que l'on donne à $A$. Il y a donc autant de répartitions que de parties d'un objet à $n$ éléments, si bien que le nombre de répartitions est $a_n=2^n$. On forme la série génératrice : \[f(x)=\sum_{n\ge0}a_nx^n=\sum_{n\ge0}2^nx^n=\frac1{1-2x}\] qui a un rayon de convergence égal à $1/2$.
Re: Problème de distribution d'objects 3 méthodes
il y a huit mois
ta formule donnera 1 + 2x + 4x² + 8x³ + ...
les coëfficënts donnant le nombre de manières d'avoir un nombre de livres qui est donné par le degré du terme, on aurait 8 façons de donner exactement 3 livres à 1 personne ...

la solution est finalement plus simple: (1+x)(1+x)(1+x) = 1+3x+3x²+x³
il faut additionner les coëfficiënts qui donnent ne nombre de façons d'avoir 0, 1, 2 et 3 livres: 1+3+3+1 = 8
j'ai retiré le carré car si A reçoit 0 d'un des livres, B le reçoit automatiquement.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 139 636, Messages: 1 361 235, Utilisateurs: 25 257.
Notre dernier utilisateur inscrit Excellent.


Ce forum
Discussions: 774, Messages: 6 217.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page