Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #51 - 06-04-2012 21:42:32

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

Probabilités: des lots danns un lot

Oui, en gros c'est ça ma remarque/question.

#0 Pub

 #52 - 07-04-2012 11:14:05

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1822

pronabilités: des lots dans un lot

Bonjour,

Désolé mais je ne comprends pas les dernières objections ...

Dans mon exemple avec les dés, j'ai omis le fait que leur total devait faire 102.
Mais je ne vois pas la question de non équi-probabilité.

Je propose qq chose : pourrait-on reprendre le même sujet avec moins de possibilités ? (nb de poissons ou nb de tirages inférieurs)

On y verrait peut être plus clair pour faire converger nos raisonnements ...

A bientôt,


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #53 - 07-04-2012 13:13:50

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1822

Probabilités des lots dans un lot

Re !

J'ai gardé le principe de 17 poissons par tirage, mais avec 4 tirages seulement au lieu de 12.

Soit 68 poissons dans l'aquarium, 34 mâles et 34 femelles.



> Le nombre de possibilités est donné par 4 boucles tournant de 0 à 17, car il faut et il suffit de dénombrer un des deux genres, le nombre de poissons de l'autre genre étant égal au complémentaire à 17 de chaque terme du quadruplet {m1,m2,m3,m4}

On est d'accord ?

Dans ce cas, une simple macro Excel (Sorry dhrm !) écrit 3894 lignes
Si je fais tourner mon algo décrit précédemment (m1>=m2>=m3>=m4), je trouve 207 lignes qui se déclinent (anagrammes avec répétitions de lettres) en 3894 combinaisons ! (ouf !)

Voila pour le dénominateur.

> Idem entre 13 et 4 pour le numérateur
Faire tourner toutes les boucles me donne 670 lignes
L'algo me donne 43 lignes distinctes qui se démultiplient  à .... 670 !

La probabilité alors d'avoir au moins 4 mâles ET 4 femelles dans chacun des 4 sachets est donc de 670/3894 soit 0.17


Etes-vous d'accord avec ceci ?
(je peux uploader les copies d'écran si nécessaire)

A bientôt,


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #54 - 07-04-2012 18:11:41

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

probabilités: des lors dans un lot

Même sans rien vérifier,intuitivement, 0.17 me semble vraiment trop peu.
Tu as 34 M, 34 F, à répartir dans 4 bacs, et le hasard ne donne que 0.17 chance d'avoir au moins 4 M et 4 F dans chaque bac ? ça ne me semble pas raisonnable du tout.

 #55 - 07-04-2012 18:20:48

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

probabilités: des lots sans un lot

Une répartition possible des 34 M:(13,13,4,4)
Nombre de combis possible:
D'abord à l'intérieur d'un bac: C(17,13) ou C(17,4)
Nb de répartitions de (13,13,4,4)=C(4,2)
Nb de combis total: C(4.2)*C(17.13)*C(17.13)*C(17.4)*C(17.4).

Il te reste à faire ce travail pour toutes les répartitions possibles, les 670 que tu as calculés.

Nb total de distributions dans les 4 bacs: C(68,34).

 #56 - 07-04-2012 19:39:28

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

probabilités: des loys dans un lot

Bonsoir à tous smile

Je n'ai pas trop suivi les réponses au problème mais la version simplifiée me semble bien plus sympathique .

34 poissons mâles et 34 femelles à répartir dans 4 aquarium . On cherche la probabilité pour que chaque aquarium contienne au moins 4 mâles et 4 femelles .

Il y a un problème classique de partition d'entier : p(n,k) nombre de décompositions de l'entier n en somme de k entiers ( positifs ou nul et en ordre croissant ) .

p(n,k) est calculable par induction à partir de p(n,k)=0 si n<k , p(n,n) =p(n;1)=1 et p(n,k)=p(n-1,k-1)+p(n-k,k) .

On dispose simplement les mâles dans les aquarium , les femelles viennent combler les vides .

Pour coller au problème on note p'(34,4) le nombre de partitions de 34 en 4 termes inférieurs ou égaux à 17 alors :

p'(34,4)=p(34,4)-p(16,3)-p(15,3)-...-p(0,3) .

Pour les décompositions favorables , il suffit de déposer 4 mâles dans chaque aquarium et de compléter avec un p(18,4) acceptable soit p"(18,4).

p"(18,4)=p(18,4)-p(4,3)-p(3,3)-...-p(0,3) .

La probabilité est alors p'(34,4)/p"(18,4) .

Je ne suis pas outillé ni motivé pour calculer ça mais si ça peut aider smile

Vasimolo

 #57 - 07-04-2012 20:09:39

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

Probabilités: des loots dans un lot

0.33 environ ?
Bah...

 #58 - 07-04-2012 20:49:42

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

Probabilités: ddes lots dans un lot

Vasimolo, en suivant ton développement, après un algorithme en TP7 (que j'espère avoir bien formulé), je trouve:

p'(68,4)=-1292
p''(52,4)=-808

p = 0.625 et des brouettes.

Le p semble possible, mais je suis surpris d'avoir des p' et p'' négatifs. C'est normal ?

Mon algorithme de construction de ton tableau p à deux entrées:

for k:=1 to 4 do p[0,k]:=0;
for k:=2 to 4 do p[1,k]:=0;
for k:=3 to 4 do p[2,k]:=0;
p[3,4]:=0;

for n:=0 to 68 do p[n,n]:=1;
for n:=2 to 68 do p[n,1]:=1;
for n:=1 to 68 do for k:=0 to 4 do if n>k then p[n,k]:=p[n-1,k-1]+p[n-k,k];

Ensuite, calculs de p' et p'':

p':=p[68,4];
for n:=3 to 50 do p':=p'-p[n,3];

p'':=p[52,4];
for n:=3 to 40 do p''=p''-p[n,3];

 #59 - 07-04-2012 23:09:11

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

Probabilits: des lots dans un lot

J'ai un peu mélangé mâles et femelles , j'ai essayé de corrigé mais ce n'est pas garanti smile

Vasimolo

 #60 - 08-04-2012 06:56:49

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1822

probabilités: des lots dabs un lot

Bonjour à tous !

@ nodgim : si je comprends bien, tu vas au niveau de détail de la répartition des mâles et des femelles à l'intérieur d'un bac de 17 poissons.

C'est à dire que, par exemple 12 mâles + 5 femelles peuvent être répartis dans 17 cases selon :

Code:

12 mâles + 5 femelles
11 mâles + 5 femelles + 1 mâle
...
1 mâle + 1 femelle + 3 mâles + 2 femelle + ....
....

Mais je ne vois pas pourquoi cela aurait une incidence quelconque dans le résultat final.
Nous sommes au niveau "macro" (ni maquerau, ni macro-instruction"smile).
J'imagine le tirage avec un sachet ou entonnoir qui prendrait exactement 17 poissons d'un coup dans le grand aquarium ...


@ Vasimolo : merci pour ta contribution !
Je pense que nos principes de résolution par "partition" se rejoignent, à un détail près : les partitions d'entiers et leur obtention par récursivité que tu décris sont pour n et k strictement positifs.

Or dans le problème posé, il est tout à fait possible d'avoir une répartition avec des termes nuls = aucun poisson d'un genre dans un bac !


Je vous livre mon tableau excel en pdf.

Un peu rébarbatif peut être, mais TOUTES les possibilités de "partitions" y sont et on y voit que le nombre de lignes ou tous les termes ne sont pas >=4 est important (3224) ce qui explique la faible probabilité à l'encontre de toute "intuition" ....




A bientôt pour la suite du "débat" !!!

Bon Dimanche de Pâques !
http://www.phovoir-images.com/watermark.php?i=50744


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #61 - 08-04-2012 10:03:17

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3828

Probabilités: des lots dans un loot

A NG:
La combi (13,13,4,4) n'a pas la même valeur que la combi (17,17,0,0).
car C(17,13) et C(17,17) n'ont pas le même résultat. C'est, il me semble, ce qu'on a tenté déja de te dire.

 #62 - 08-04-2012 11:18:28

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

probabilités: des lots dans un loy

Tu as raison NickoGecko , je n'avais pas fait attention au fait que les partitions considérées ne toléraient pas le 0 smile

On peut quand même garder l'idée en corrigeant les variables .

34 mâles à disposer dans 4 bocaux c'est p(38,4) à qui il faut retirer les partitions contenant plus de 18 mâles . Les solutions satisfaisantes sont p(22,4) moins les cas de dépassement .

J'essaierai de regarder en détail quand j'aurai un peu de calme à la maison lol

Vasimolo

 #63 - 10-04-2012 11:56:41

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1822

Probbailités: des lots dans un lot

Re !

OK ! OK ! ... Je suis reparti tout au début avec une succession de tirages aléatoires du genre de chaque poisson "numéroté" de 1 à 204

La probabilité de prélever un mâle ou une femelle dépend effectivement des tirages précédents

Code:

par exemple :
probabilité de 101/203 
pour que le deuxième poisson soit un mâle
si le premier est un mâle

probabilité de 102/203
pour que le deuxième poisson soit une femelle 
si le premier est un mâle

(et réciproquement)

....

Pour faire ce tableau, je determine aléatoirement le genre des premiers poissons, jusqu'à ce que l'effectif des mâles ou des femelles soit atteint auquel cas il n'y a plus de tirage au sort mais juste à complèter avec le genre restant .

(c'est ce qu'avait fait dhrm au début, en fait ...)

Les sous-totaux mâles / femelles sont calculés tous les 17 poissons = séparation des bacs.

(convention : 0 = femelle, 1 = mâle)

Ce qui m'a permis (qui a dit "enfin" !yikes) de voir que l'on se rapprochait d'une distribution normale et pourquoi je ne pouvais effectivement pas prétendre à l'équiprobabilité de mes "partitions" ....

Je retrouve alors des probabilités entre 0,8 et 0,9 qui recoupent des valeurs déjà citées dans ce post. (en lançant des séries plus longues sans écriture dans le tableur)


tableau zoomable (complet) :



tableau zoomable (extrait) :




Ayant "débloqué" mon "point dur", je vais pouvoir à nouveau avancer dans le raisonnement et aussi mieux comprendre vos posts précédents ...

Je n'abandonne pas ma piste des "partitions", où chaque ligne que j'avais trouvée devra effectivement être affectée d'un coefficient (occurrence ?)


A+


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #64 - 10-04-2012 21:24:54

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

Probabilités: des lots dans nu lot

A chaque ligne au sein de chaque aquarium, tu devras appliquer la loi hypergéométrique.

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Un berger a 40 moutons, ils meurent tous sauf 18, combien en reste-t-il ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Tableau de lotto turbo 2 (4) — Partitionner une somme (4) — Algorithme loto turbo pascal (4) — Tableau de probabilite avec formule pour chiffre (3) — Probabilite tirage de (3) — Lotto max probabilite chiffre (3) — Calculez le cout de revient et le resultat de chaque produit (2) — Generateur nombres premiers (2) — Probabilite lot (2) — La cle d une probabilite (2) — Estimation d une 0 1 2 3 4 5 6 7 8 9 probabilite (2) — Simuler un de 33 faces avec un de 6 faces (2) — Exemple liste nombre hasard (2) — Page de serie de nombre aleatoire (2) — Tableau de loto turbo 2 (2) — Algorithme arrangement turbo pascal (2) — Lancer de trois des probabilite (2) — Le nombre de mal sur le nombre de femelle l egale a un (2) — Combinaisons de chiffres 1 2 3 4 avec repetition (2) — Tout les possibilite de chiffres de 1 a 49 en ligne de 6 (2) — Loto national les systemes pour trouver les bons numeros (2) — Formule mathematique pour calculer les chiffres lotto (2) — Enigmes probabilite (2) — Nombrilist 2012 (2) — Formule mathematique pour calculer les chiffres de la loterie (2) — Apprendre le numerateur (2) — Poissons dans l oc?an (2) — Les provabilites des loto (2) — Tableau de lotto ci turbo 2 (2) — Exemple de nombre egaux (2) — Poissons probabilite pourcentage male femelle (2) — Probabilite 1 n 2 (2) — Probabilite combinaison (2) — Qu elle est le numerateur de sept dixieme (2) — Statistique ds numero du loto (1) — Programme pour calculer toutes les probabilite des chiffres (1) — Probabilit? (1) — Calcul de probabilitees loto (1) — Programmer une loi hyper geometrique sur turbo pascal (1) — Liste code aleatoire 4 chiffres (1) — Enigmes de calcul (1) — Probabilite d avoir des lots identiques (1) — Averagea pseudo aleatoire (1) — Problemes mathematiques enigmes probabilites (1) — Nickogecko?partition poisson 1.jpg (1) — Combien de boules rouges tirer si je veux une de chaqur ? enigmes probabilites devinettes (1) — Possibilite de tirage avec 102 lettres (1) — Probabilite poisson male femelle 50 (1) — Images denombres (1) — Toute les composition en 6 chiffre de numero de 1a49 (1) — Generateur de combinaison 4 chiffres (1) — Calcul probabilite loto excel (1) — Tableau de calcul loto (1) — Lot de combinaisons trouver tout ce qui on 4 numero identique excel (1) — Arrangement en language pascal (1) — Lotto 1a49 expert (1) — Probabilite des lots (1) — Vedeo du lotto max du 1a49 sur vedeodu 06010 (1) — Enigme probabilites (1) — Probleme probabilites bocal (1) — Calcul de combinaison de 4 chiffres (1) — Nbm manips (1) — Langage c loi hypergeometrique (1) — Algorithme nombre d occurence (1) — Petites enigmes probabilite niveau seconde (1) — Algorithme arrangement turbo pascal (1 (1) — 5/6eme des 204 poissons (1) — Listenombre de 0 a 1000 (1) — Trouver t avec indice de securite probabilite (1) — Toutes les combinaison de loto et probabilites (1) — Code a 4 chiffre possibilite (1) — Formule combinaison de 4 chiffres a 48 (1) — Vba excel probabilite combinaison (1) — Code enigme du loto (1) — Probabilite des (1) — Numerateur (1) — Probabilite nombre de combinaison de trois chiffres de 0 a 9 ... (1) — Combien de combinaison avec 6chiffre pour code a 4 numero (1) — Liste de chiffre aleatoire en 0 et 20 (1) — 4 - 8 - 12 - 18 - 24 - 30 - 36 - 42 - 52 - ?? (1) — Ptobabilites et loto (1) — Calculez la probabilite qu il y est 12 bocaux (1) — Proba combien d anagramme avec un arbre ? (1) — Probabilite 0 1 2 3 4 5 6 7 8 9 10 11 12 (1) — Serie de 4 nombre alleatoire de 1 a 29 (1) — Probabilite jeu oie (1) — (1) — Tableau de correspondance des chiffres de la loterie (1) — Loto probabilite excel (1) — La probabilite des lots (1) — Combinaison 4 chiffres 1234 (1) — Loto roue divisee en 49 (1) — Systemes combinaison loto end sub (1) —

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete