Enigme des Boules colorées

par **_-Gaara-_** » 26 Déc 2007, 13:11

Bonjour à tous ^^

Bon voilà une énigme curieuse : de combien de façons différentes peut on colorier 50 boules avec 10 couleurs différentes ?

Je n'ai pas la réponse lol dsl

Si quelqu'un trouve peut-il expliquer ?? Merciiiiiiiiii

:happy2:

par **emdro** » 26 Déc 2007, 13:14

Bonjour,

peux-tu les colorier toutes en bleu par exemple?

par **Flodelarab** » 26 Déc 2007, 13:19

Sois honnête, avoue que c'est un exercice de ton prof à faire pour la rentrée.
Ce n'est pas une énigme en tout cas.
Respecte les catégories du forum s'il te plait.
C'est du dénombrement digne du lycée.
Tu ne gagnes rien à énerver les personnes du forum.

par **raito123** » 26 Déc 2007, 13:24

Non Flodelarab ce n'est pas ça! :hein:

on a fais tout les deux cette exo et là on veut verifier
:briques:

c'est tout!!!

par **_-Gaara-_** » 26 Déc 2007, 13:26

Flodelarab a écrit:Sois honnête, avoue que c'est un exercice de ton prof à faire pour la rentrée.
Ce n'est pas une énigme en tout cas.
Respecte les catégories du forum s'il te plait.
C'est du dénombrement digne du lycée.
Tu ne gagnes rien à énerver les personnes du forum.

lol ce n'est pas un truc que mon prof m'a donné ^^ je l'aurais posté dans la section lycée dans ce cas là.

[CENTER] :cry:

[/CENTER]

de plus c'était pour faire plaisir à un ami donc voilà quoi.

Désolé si j'ai énervé qui que ce soit, et si c'est le cas qu'on me le dise :we:

:++:

par **Flodelarab** » 26 Déc 2007, 13:44

La prochaine fois, ayez le réflexe: dénombrement => forum lycée.

Ici, il s'agit simplement de la technique des séparateurs.

Je considère 50 boules indiscernables avant d'être peintes. Le but n'est pas tellement de savoir quelle sera la couleur de chaque boule (car nous aurions des résultats identiques en intervertissant 2 boules de la même couleur) mais bien de savoir combien il y aura de boules de chaque couleur.

Combien de groupes ?
On veut 10 groupes.
Cela implique combien de séparateurs ?
Il faut 9 séparateurs.
Combien de boules ?
50
Combien d'interstices possibles entre les boules ?
51 car on compte les extrémités aussi !
Combien de dispositions ?
On choisit pour chaque séparateur sa position parmi les interstices possibles

soit .... colorations possibles

Évidemment, le groupe 1 a la couleur 1, le groupe 2 a la couleur 2, etc ....

par **raito123** » 26 Déc 2007, 14:04

Zut!!
j'ai pensé que c'était

par **Flodelarab** » 26 Déc 2007, 14:11

raito123 a écrit:Zut!!
j'ai pensé que c'étais

Autant

, je comprends la source, autant

est obscure pour moi.
Dans le premier cas, on choisit 50 fois 1 couleur parmi 10.
Dans le second cas, on choisit 10 fois 1 boule parmi 50 ....

La première n'est pas fausse si les 50 boules sont identifiées et discernées.
Mais sinon, ya encore un problème.

Ceci dit, je doute de mon raisonnement aussi. J'ai des cas redondants encore.

par **Flodelarab** » 26 Déc 2007, 14:19

Si toutes les boules sont discernables, la réponse est 10^50
Sinon, si toutes les couleurs sont présentes obligatoirement, la réponse est

Sinon, si toutes les couleurs n'ont pas obligation de présence .... j'y réfléchis.

par **raito123** » 26 Déc 2007, 14:21

J'ai poser le probléme d'une autre maniére :
j'ai pris 50 cases et dans chaque case on peut mettre 10 boules !
c'est un peu prés le même probléme ,non?

par **raito123** » 26 Déc 2007, 14:24

Flodelarab a écrit:Si toutes les boules sont discernables, la réponse est 10^50
Sinon, si toutes les couleurs sont présentes obligatoirement, la réponse est
Sinon, si toutes les couleurs n'ont pas obligation de présence .... j'y réfléchis.

Un ami m'avait dit qu'il faut calculer le nombre de surjection de {1,2,...,50} vers {1,2,....,10} ??

par **Flodelarab** » 26 Déc 2007, 14:47

raito123 a écrit:J'ai poser le probléme d'une autre maniére :
j'ai pris 50 cases et dans chaque case on peut mettre 10 boules !
c'est un peu prés le même probléme ,non?

Euh .... Je ne te suis pas du tout.
Tu parles de 10 boules alors qu'il y a 10 couleurs.
Chaque boule n'a qu'une couleur je suppose.

par **Flodelarab** » 26 Déc 2007, 14:51

raito123 a écrit:Un ami m'avait dit qu'il faut calculer le nombre de surjection de {1,2,...,50} vers {1,2,....,10} ??

Non. Car les couples (23;2) et (37;1) pris dans le produit cartésien des 2 ensembles, donnent la même coloration que (37;2) et (23;1)

En clair, tu discernes les boules

par **alben** » 26 Déc 2007, 16:25

Flodelarab a écrit:Si toutes les boules sont discernables, la réponse est 10^50
Sinon, si toutes les couleurs sont présentes obligatoirement, la réponse est
Sinon, si toutes les couleurs n'ont pas obligation de présence .... j'y réfléchis.

oui, ton raisonnement avec les séparateurs était correct, c'est bien

lorsqu'il n'y a pas de présence obligatoire. Tu peux d'ailleurs le déduire du précédent en prenant 60 billes et en en ôtant une de chaque couleur :we:

par **thekingoflove** » 26 Déc 2007, 17:07

c'es 50 puissance 10 si on considére que les dix boul peuve se colorier avec une seul colleur

exmple réduit : donner tout les nembre possible de trois chifre qu'on peut former avec les chifre suivant123 ?

combines ils sont ?9

par **Flodelarab** » 26 Déc 2007, 19:53

alben a écrit:oui, ton raisonnement avec les séparateurs était correct, c'est bien
lorsqu'il n'y a pas de présence obligatoire. Tu peux d'ailleurs le déduire du précédent en prenant 60 billes et en en ôtant une de chaque couleur :we:

Yes ! Bien joué. :++:

Il reste un dernier cas: boules discernées et couleurs obligatoirement présentes:

par **alben** » 27 Déc 2007, 00:22

Flodelarab a écrit:Il reste un dernier cas: boules discernées et couleurs obligatoirement présentes:

Là c'est vraiment le nombre de surjections (cf nbres de Bell et Stirling 2ième espèce)

par **raito123** » 27 Déc 2007, 00:28

Flodelarab a écrit:Euh .... Je ne te suis pas du tout.
Tu parles de 10 boules alors qu'il y a 10 couleurs.
Chaque boule n'a qu'une couleur je suppose.

Oui je sais mais moi j'ai posé le probléme differemment :
à la place des boules on met des cases.
et à la place des couleurs on met des boules.
donc rien n'a changé seulement les connotations :
et comme chaque boules admet 10 couleurs , alors on obtient : chaque case peut contenir 10 couleur!
donc rien n'a changer je pense!!!!!
donc |10|-|10|-|10|-|..50 fois.|-|10|10|10| (|| represente une case )
Donc on a le nombres des permutations possible c'est

par **Flodelarab** » 27 Déc 2007, 00:38

raito123 a écrit:Oui je sais mais moi j'ai posé le probléme differemment :
à la place des boules on met des cases. chaque case peut contenir 10 couleur!

Pardon mais je crois que c'est toujours incohérent.

Tu a pris le parti de dire que les cases (anciennement boules) peuvent être bariolées. Soit.
Mais dans ce cas là, chaque couleur est ou n'est pas dans la case. autrement dit 2^10 bariolages possibles.
Répété 50 fois. Autrement dit (2^10)^50 en tout.

Tu obtiens donc 2^500 bariolages possibles en tout. Je ne vois toujours pas où est ton 50^10

par **raito123** » 27 Déc 2007, 00:47

Hm....!!
La faute que j'ai commise c'est de ne pas faire attention dsl!!!
je pense que j'ai voulu dire

! Comme tu m'avais dit au début !!!Oh lalala .
merci les idées sont à leur place mtn!!

Enigme des Boules colorées

Enigme des Boules colorées

Qui est en ligne