enigme mathématique

Pour parler math...

Modérateur : Modérateurs

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Message par bongo1981 » 15/10/2008 - 10:22:43

Khainyan a écrit :Salut à tous.
Pour mon premier message sur ce forum :bieres: je soliciterais une réponse (ou lien vers cette réponse) détaillée de cette énigme... J'ai bien compris le principe: les matheux se numérotent (apprennent leur nom par coeur), comence par ouvrir la boîte qu'il leur correspond (numéro i) vont à la boîte qu'indique le nom dans la boîte i (nom j) et ainsi de suite... Ainsi la probabilités qu'ils survivent est égale à la probabilité qu'il n'y est pas de boucle de nombre supérieur à 50 dans l'agencement des boites/tiroirs.. Mais comment démontrer ceci?

Khainyan a écrit :De plus j'ai cru comprendre que la probabilté qu'il n'y est pas de boucle à plus de 50 est de l'ordre de 30%. Dans ce cas elle est valable pour le groupe ou pour chaque mathématiciens (ce qui conduirait à du 30%^100... pas très vantageux) :fada:
Non, quand on parle de probabilité qu'il n'y ait aucun p-cycle d'ordre supérieur à 50, on regarde bien l'ensembles des cycles dans l'ensemble des 100 tiroirs. Donc si l'on dit que cette probabilité est de l'ordre de 30% cela est valable pour tous les mathématiciens.
Khainyan a écrit :Merci de votre aide^^ une démonstration bien rigoureuse n'est pas forcément nécessaire.. s'il elle pouvait juste comprendre les outils utilisé (et prq ces outils) je ferai les calculs moi même.
Je pense qu'il suffit juste de reprendre les définitions des groupes de permutation, dérangement, p-cycle et le tour est joué.

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Message par Khainyan » 15/10/2008 - 17:36:41

Parfaitement d'accord^^ c'est pas bien compliqué: l'ennui c'est quand on a jamais vu ces outils...donc en l'occurence il me fallait bien quelqu'un pour me donner ces outils :D
Merci en tout cas^^
PS:j'ai trouver 31,18%.. c'bien ça?

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Message par bongo1981 » 16/10/2008 - 9:02:35

Quand le nombre de mathématiciens tend vers l'infini, tu dois converger vers 1- ln 2

Victor
Messages : 17695
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 16/10/2008 - 9:32:30

il ya comme même un truc qui me chiffonne dans votre truc vous en parlez comme des stats alors que c'est des probabilités il y a comme même une possibilité d'écart entre la proba calculée et les stats après tirage, des écarts types dûs aux stats et au choix de l'échantillon des 100 savants

Avatar de l’utilisateur
Pollux
Messages : 481
Inscription : 06/09/2008 - 14:30:46

Message par Pollux » 16/10/2008 - 9:50:39

bongo1981 a écrit :Quand le nombre de mathématiciens tend vers l'infini


Sortie de son contexte, je trouve cette perspective effrayante !! :D
(Imaginez des mathématiciens partout, partout !)

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Message par Khainyan » 16/10/2008 - 14:23:31

bongo1981 a écrit :Quand le nombre de mathématiciens tend vers l'infini, tu dois converger vers 1- ln 2

oé je trouve ça... c'est beau quand même... t'as beau vouloir éradiquer les matheux faut tjrs qu'ils trouvent un truc pour s'en sortit.. tenace :D
Euh victor pas compris le rapport avec les stats :??: C'est bel et bien des probabilité qu'on calcul... on dresse pas des statistiques.
De plus si tu fait tendre ton nombre de stats (échantillon, tirage.. tout ce que tu veux) vers l'infini tu retombera sur la probabilité que tu auras déterminée...Donc plus d'écart entre les deux :fada:

Victor
Messages : 17695
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 16/10/2008 - 14:56:43

Justement pour les probas c'est théorique, les stats c'est l'échantillon des matheux ici 100, pour tous ils ont la même probas, mais les stats parlent des séries tirées, et ce n'est pas modélisable en proba, je ne vois pas pourquoi je ne serais pas de ceux qui s'en sortent parmi les 30% 1-Ln 1/2 la proba de tous et cela ne dit rien sur ma proba individuelle, je me mets à la place du mathématicien Tartempion

Avatar de l’utilisateur
buck
Messages : 5093
Inscription : 02/12/2006 - 13:22:55
Activité : Ingénieur
Localisation : Graz

Message par buck » 16/10/2008 - 15:01:39

ben voyons pas de theorie en stat .....

decidement ....

Victor
Messages : 17695
Inscription : 05/06/2006 - 21:30:44
Activité : Retraité

Message par Victor » 16/10/2008 - 15:09:04

Tu peux prévoir La théorie des Probas mais le tirage n'est pas exactement le même, tu ne peux pas savoir si Tartempion, Du Schmoll et Euler s'en sortent, tu ne connais pas le tirage qu'ils vont faire, le résultat de stats les concernant, tu peux juste savoir qu'il ont une proba non nulle de s'en sortir

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Message par Khainyan » 16/10/2008 - 15:32:23

d'un côté ici soient ils meurt tous soient ils survivent tous.. donc aucun interet de s'interesser à UN matheux... De plus confonds pas statistique et la proba que tu t'en tire.. La statistique n'est valable que sur des graaaaaaaaaaaaaand nombre. ça n'a aucun sens de dresser une statistique sur une personne. Et les probas servent à modéliser, justement, les résultats quand les tirage tendent vers l'infini. enfin chuis pas probabiliste donc j'vais pas m'étendre plus :o

Avatar de l’utilisateur
Ze Venerable
Messages : 1222
Inscription : 06/09/2006 - 2:20:41
Activité : Autre

Message par Ze Venerable » 16/10/2008 - 16:19:11

Là l'aléatoire apparait dans la façon dont les mathématiciens vont s'attribuer un numéro et dans la façon dont leurs noms sont placés dans les boites. Il 70 % de chance (étant donné la stratégie adoptée) que ces 2 arrangements soient fatals aux matheux.

Avatar de l’utilisateur
buck
Messages : 5093
Inscription : 02/12/2006 - 13:22:55
Activité : Ingénieur
Localisation : Graz

Message par buck » 16/10/2008 - 16:21:04

comme la premiere phrase Khainyan, on se fout de l'individuel
Par contre la seconde est fausse ca existe les stat des petits nombres (DoE, taguchi sachs ....)

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Message par Khainyan » 16/10/2008 - 17:08:05

Au temps pour moi alors... mais pour reprendre ZV la façon dont les matheux vont s'atribuer les numéros ne change rien. Que ce soit le matheux tartempion qui porte le numéro j ou le matheux françois ça reviens au même. Le hasard se trouve juste dans l'agencement des boites. Après p'têtre que Dr No a penser à celà...

Avatar de l’utilisateur
Ze Venerable
Messages : 1222
Inscription : 06/09/2006 - 2:20:41
Activité : Autre

Message par Ze Venerable » 16/10/2008 - 19:36:06

hummm si, la numérotation des matheux a le même rôle que l'agencement des noms dans les boites

PatrickBinot
Messages : 1
Inscription : 13/05/2009 - 15:17:29

Re: enigme mathématique

Message par PatrickBinot » 13/05/2009 - 19:35:32

Tout d'abord, il me semble important de discuter la probabilité de tirer la bonne boîte pour le premier joueur.
Cette probabilité est de 0,01 pour son premier tirage. Dans 99% des cas, il tirera donc une seconde boîte. Lors de son deuxième tirage, la probabilité qu'il y trouve son nom est de 1/99. Mais, il a 99 chances sur 100 qu'il doive tirer une deuxième boîte. La probabilité et de tirer une seconde boîte et d'y découvrir son nom sera égale à P(second tirage) * P(bon 2ème tirage) = 99/100 * 1/99 = 0,01. La probabilité de tirer la bonne boîte au troisième tirage = P(mauvais premier tirage)*P(mauvais second tirage)*P(bon troisième tirage) = 99/100 * 98/99 * 1/98 = 0,01.
Au cours de ses 50 tirages, le premier joueur a donc 1 chance sur 2 de découvrir son nom : 0,01*50
Si tous les joueurs choisissent leurs boîtes sans stratégie, ils auront chacun 1 chance sur deux de découvrir leur boîte.

Si le deuxième joueur rentre en lice, cela signifie que le premier a découvert son nom dans une des boîtes ouvertes. Si le deuxième choisit les mêmes boîtes (G1) que le premier, il sait déjà qu'une des boîtes lui donnera une probabilité égale à 0 d'y découvrir son nom. La probabilité de découvrir son nom dans ce premier groupe de boîtes sera égale à 49/50.
Si, par contre, il choisit les 50 autres boîtes (G2), il aura une probabilité de 50/99 de trouver sa boîte : 0,505.

Si le troisième choisit comme groupe de boîtes G1 ou G2, il aura, dans les deux cas, une probabilité de 49/98 de découvrir la bonne boîte. Admettons qu'il choisisse G1. Le quatrième doit choisir G2 et sa probabilité de trouver son nom dans une des boîtes qu'il ouvrira sera égale à 49/97. Si on procède ainsi de suite, les joueurs impairs auront une chance sur deux de découvrir leur nom et, au fur et à mesure du jeu, cette probabilité pour les joueurs pairs augmentera jusqu'à atteindre 1,00 pour le dernier joueur.

Il m'apparaît qu'il convient de donner la consigne suivante : les joueurs impairs (en fonction du rang qu'il occupe) retournent les boîtes de 1 à 50 et les joueurs impairs de 51 à 100.
A titre de comparaison, la probabilité d'en sortir vivant sans consigne = 7,88861 x 10^-31 (pas fameux !)
Si la consigne est respectée par tous, cette probabilité atteint 9,91165 x 10^-30. Pas fameux non plus mais 11 fois plus tout de même.

Petites remarques : pour les consciences délicates, il vaut mieux se trouver en toute fin de rang pour ne pas avoir la mort de ses compagnons de jeu sur la conscience. Vous me rétorquerez, à juste propos, que vous ne disposeriez pas alors de beaucoup de temps pour le regretter !
Quoiqu'il en soit, je dois bien avouer que j'y ai passé plus d'une heure. Je n'aurais donc pu donner en temps voulu la consigne ! Qu'ils me pardonnent (s'ils sont toujours en vie !).

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Re: enigme mathématique

Message par Khainyan » 13/05/2009 - 21:04:22

bin nous on atteint 30% de chance de survie... chacun son trip après...

Avatar de l’utilisateur
D@rkstone
Messages : 550
Inscription : 11/07/2007 - 10:55:15
Activité : Salarié
Localisation : IDF

Re: enigme mathématique

Message par D@rkstone » 14/05/2009 - 9:25:31

rooo j'avais pas vu cette enigme la reponse a deja été donnée ?
bon pas grave de toute facon j'ai trouvé de quoi m'occuper ^^

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: enigme mathématique

Message par bongo1981 » 14/05/2009 - 16:35:01

Autre énigme :
Un BDE (Bureau Des Elèves) comprenant 10 élèves, organise une soirée. Ils reçoivent 1000 fûts de bière. Sauf qu'il y a un problème, l'un d'eux est empoisonné. Le poison est mesquin, il n'agit que 8 heures après absorption, or, la soirée commence dans 8h.
Or le BDE est prêt à tout pour écouler les 999 fûts. Comment doivent-ils procéder pour identifier le fût empoisonné ? (ils sont prêts à mourir).

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Re: enigme mathématique

Message par Khainyan » 14/05/2009 - 16:40:11

pour 1000 fut de bière moi aussi... ils me les passent je les liquides et j'vais à l'hosto ensuite en disant que je me suis empoisonné...
euh plus sérieusement...on a le droit qu'aux 10 élèves?

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: enigme mathématique

Message par bongo1981 » 14/05/2009 - 16:44:21

ouaip 10 élèves seulement et c'est suffisant (on peut même rajouter quelques fûts de plus !!)

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Re: enigme mathématique

Message par Khainyan » 14/05/2009 - 16:45:53

rajoutes les futs alors.. quand j'en ai but 1000 je suis plus à ça près :rD

Khainyan
Messages : 1283
Inscription : 13/10/2008 - 18:39:29
Activité : Etudiant
Localisation : Grenoble

Re: enigme mathématique

Message par Khainyan » 14/05/2009 - 16:53:56

bongooooooooooo y a une influence de la quantité de poison sur leffet? (plus rapide, plus intense...?) et quelle est sa dose létale (en gramme stp et donne moi le volume de chaque fut ainsi que la quantité de poison dans le fut empoisoné) .
Merci :)

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: enigme mathématique

Message par bongo1981 » 14/05/2009 - 16:56:39

une gorgée suffit, pas besoin de grosse quantité

Avatar de l’utilisateur
buck
Messages : 5093
Inscription : 02/12/2006 - 13:22:55
Activité : Ingénieur
Localisation : Graz

Re: enigme mathématique

Message par buck » 14/05/2009 - 17:30:38

on a droit a 10% de pertes ?

Avatar de l’utilisateur
bongo1981
Messages : 4077
Inscription : 03/04/2007 - 19:20:21
Localisation : Paris

Re: enigme mathématique

Message par bongo1981 » 14/05/2009 - 17:42:31

10% de perte humaine ? (oui bien sûr :D )
ou 10% de perte de bière ? (sacrilège !!!!!! :non: )
Si tu veux diviser les 1000 fûts en 10 groupes de 100 et attribuer un groupe à chaque membre et voir qui meurt... c'est pas assez astucieux :o

Répondre