Problème sur un algorithme Fermé

Question

Bonjour,
slt tt le monde  ca fait un grand moment  que cherche a touver un algorithme mais je arrive pas ,je sais po pourkoi ,a premier vue il doit pas etre tres dur mais moi je bogue completement ,alors c vous pourraier m'aider ou me donner juste une aide commet  faire,
voila le probleme :
suppose que tu as  n urnes (sac..) identique  et n balles differentes  et tu veut avoir tt les cas possible de distribution de ces balle sur ses urnes , exemple 
c tu as 2 urnes alors tu as 2 balles ----> 2 cas :
1 cas : urnes 1 contient la balle 1 et l 'urne 2 contient la balle 2 (ou contrire )
2 cas :urne 1 contient les deux balle (c pareil  que urne 2 contient les 2 balle puisque identique )


pour  3 urnes et 3 balles on a 5 cas 
pour 4    on a 15 cas 
pour 5 on a 40 cas 

merci d'avance pour votre aide

Utilisateur anonyme · Answer

Et c'est quoi la question ?!

the F · Answer

Bonjour 
tout d'abord t'a une question qui @`|[`\}=}#{[|#` "** 
Ensuite  voila une piste :
*le programme que vous desirez utilise la formule    / nCp / alors divise ton algo en parties 
    - calcul de factorielle 
     - calcul de Cp   = n!/(p!*(n-p)!)  
     - affichage

kamelbouzgou · Answer

bjr 
cette astuce consiste a utiliser le theoreme de berlouni
c'est de la probabilite
selon les cas que tu as tu vas reagir et par la suite ecrire ton programme
n:le nombre des urne
p: le nombre des balles
et tu applique le theoreme
je ponse que c'est facille par la suite
voila mon email pour plus d'informations
kamellloo@yahoo.fr

coco · Answer

slt
 je cherche a le codé en C    

pour la prtie calcul de nombre de cas j ai fait deja ca ,  merci The F  comme meme  pour ta reponse ,
moi je cherche a affecter pour chaque cas les  balle et suvgarder tt les cas ,pour pour pouvoir les afficher c-a-d  si je veut verifier les belle de  1 er cas il doit m afficher que j ai la belle 1 dans l 'urnes 1 et la belle 2 dans l urne 2;

pour 3 urnes et 3 balle c 5 cas •

cas 1 • U1=(balle1), U2=(balle 2), U3=(belle 3),
cas 2• U1=(1,2), U2=(3),  
cas  3• U1=(1,3), U2=(2), 
 cas4• U1=(2,3), U2=(1),  
cas 5• U1=(1,2,3), 

pour ma part moi j ai consederé les cas comme des sequence alors j essyer de le faire sous forme de structure avec des place pour mettre les balles   

juste pour rappel  llaffecation     U1=(1,2) ,U2=( ) ,U3=(3) , et pariel que  U1 =(  ) , S2=(1,2) ,U3=(3)
j espere ke c clair maintenant
merci ,encore

coco · Answer

slt tt le monde 
j espere ke vous avez au moins compris le probleme 
tout aide sera la bien venu 
merci

coco · Answer

si je fait que des boucle for je pourrai pas eliminer les cas dont j ai pas besoin c ca .en plus imagine pour 10cas s va faire koi il y a   1974 cas je veut pas faire un programe pour chaque 
mai merci comme memme pour ton aide

Problème sur un algorithme

6 réponses

Discussions similaires