Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#6901 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Choisir parmi 100 prétendants » 06-07-2009 08:31:27

Bonjour,

elle sait qu'ils sont au nombre de 100, elle ne les connait pas par avance, elle n'a pas le temps de leur faire faire un check-up complet.

@+

#6902 Enigmes, casse-têtes, curiosités et autres bizarreries » Choisir parmi 100 prétendants » 05-07-2009 21:58:29

freddy
Réponses : 26

Hi,

je viens de trouver la source des pbs de mon copain. Le pb ci dessous résume bien la problématique du temps d'arrêt optimal.

Dans des temps très reculés, il était inconcevable qu'une jeune femme reste célibataire au delà de 25 ans.

Au voisinage de la Sainte Catherine, le 25 novembre, tous les villageois s'organisaient pour soumettre à la jeune fille concernée de beaux gars (pas plus de 30 ans), célibataires et heureux de convoler en justes noces avec la jeune femme.

La cérémonie de choix se déroulait sous huis-clos, en présence de deux anciens pour veiller à la bonne régularité de la procédure. Dans une grande grange aménagée, les jeunes hommes passaient l'un après l'autre devant la jeune femme pour être auditionnés, à quinze pieds d'elle.

La jeune fille devait soit retenir le candidat en fin d'audition, soit auditionner le suivant. Dans ce cas, elle ne pouvait pas choisir parmi ceux déjà entendus. Si elle n'avait point trouvé, elle devait épouser le dernier candidat.

Quel était le bon moment pour s'arrêter ?

#6903 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 05-07-2009 21:45:20

vbnul a écrit :

Ici on a 5 va iid tirant entre 1 et 6, la va aléatoire qui me semble intéressante à étudier serait :

[tex]X_{i+1}\geq X_i \text{ ou } X_{i+2}\geq X_i \text{ ou ...}/X_i[/tex]

En inversant l'évènement (1-P(…)) on pourrait peut être simplifier…

Hi,

oui, je pense que c'est un bon début, mais cela ne règle pas le problème de la construction d'un critère simple et objectif.

#6904 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Quand s'arrêter ? (bis) » 05-07-2009 13:41:48

Hey les keums, calmos, keep cool !!! :-)

Bon, "var iid" = variables aléatoires réelles identiquement et indépendamment distribuées. C'était ma réponse à vbnul, j'avais oublié que d'autres pouvaient la lire.

Yoshi, pour la pression des pneus, je pense que le mécano avait oublié de demander si le réservoir était plein ! :-)

Nerosson, pas raisonnable, sauf si tu sais exprimer en langage formel ce qui est raisonnable.

Enfin, le plus important : le temps s'écoule sans qu'on puisse le remonter. Chaque fois que j'ai joué, je ne peux pas faire "undo".

Je vais exposer dans un autre sujet "amusant"  de manière plus claire cette question de la problématique du temps qui passe (sans repasser).
A chaque étape on doit choisir, et quand on a choisi, on ne peut plus revenir en arrière.

#6905 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Quand s'arrêter ? (bis) » 05-07-2009 10:21:34

yoshi a écrit :

'lut,

je plussoie...
Qu'est-ce que tu entends par "maximaliser" ?
Qu'est-ce que "le nombre moyen" ? le % de "face" obtenu sur le nombre total de lancers ?

J'aurais tendance à dire qu'à partir de 60%, ce n'est pas (plus) la peine que TU tentes le diable, surtout si c'est TA paye qui est en jeu...

@+

Salut les enfants,

maximaliser n'est pas le bon terme, c'est maximiser, à savoir : je m'arrête quand je sais que je peux plus augmenter le nombre de face obtenu par rapport au nombre de tirages (nombre moyen de face), ce qui peut se traduire aussi de la manière suivante : si le premier jet est Face, je stoppe, car je sais que le nombre moyen ne peut être supérieur à 1 (en notant Pile = 0).

Sinon, si j'ai eu Pile, je rejoue, car le nombre moyen est égal à 0.
Si j'obtiens Face au second tir, le nombre moyen = 1/2. Puis je améliorer ce nombre en rejouant ou dois je m'arrêter ?

Je vais mieux expliciter les deux sujets, je reconnais que j'ai eu un peu de mal parfois à comprendre mon copain.

#6906 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Quand s'arrêter ? (bis) » 05-07-2009 10:08:40

vbnul a écrit :

Voila comment je comprends la question : connaissant le nombre de tirages et le nombre d'évènements « face », faut il arrêter ou continuer les tirages ?

Soit Xi des variables de Bernoulli iid, je continuerais ssi [tex]P(X_{i+1}=1/ \sum_{i}\frac{X_i}{n}) \geq \frac{1}{2}[/tex]

Oui sur la première remarque, et non pour la seconde puisque les var sont iid, elles sont donc indépendantes ...

#6907 Enigmes, casse-têtes, curiosités et autres bizarreries » Quand s'arrêter ? (bis) » 03-07-2009 10:51:31

freddy
Réponses : 13

Bonjour,

autre sujet de stratégie optimale d'arrêt d'un jeu :

"quand convient il d'arrêter une séquence de tirages à pile ou face pour maximiser le nombre moyen de faces obtenues ?"

Bigre ...

#6908 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 02-07-2009 18:42:33

Re,

bon, je pense avoir trouvé la bonne manière de modéliser le problème, qui rend d'ailleurs hommage à la perspicacité de nerosson et la ténacité de yoshi (ou bien l'inverse).

On considère n jets possibles. On a effectué le premier jet et on a obtenu F.

L'événement à probabiliser est " Sachant que j'ai obtenu F au premier tirage, quelle est la proba que j'obtienne au moins une fois dans les (n-1) jets suivants F ou plus". On a :

[tex] Prob(n-1, F) = 1 - (\frac{F-1}{6})^{n-1}[/tex]

Il reste à fixer le seuil de décicion.  Si on décide de s'arréter si cette proba est strictement inférieure à 60 %, on a alors :

Si F = 6 , arrêt immédiat du jeu ;
avec deux jets : arrêt à 4 et plus ;
avec trois jets : arrêt à 5 et plus ;
avec quatres jets : quel que soit F (différent de 6), on continue la partie.

A chaque tour, le nombre de jets restants nous indique à quelle valeur de F s'arrêter.

PENTIMENTUM

mon critère est trop subjectif, il faut que je trouve un critère plus "robuste" pour savoir quand vraiment s'arrêter.

#6909 Re : Entraide (supérieur) » Régression linéaire [Résolu] » 02-07-2009 16:44:50

Salut,

celle là :

[tex] A = a.F + b [/tex]

et tu remplaces a et b par les valeurs que tu as trouvées.

#6910 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 02-07-2009 00:35:53

Re,

oui Yoshi, les tirages sont indépendants => [tex] Prob(B=k/A=j) = \frac{Prob(B=k)\times Prob(A=j)}{Prob(A=j)} = Prob(B=k) [/tex]

Sinon, la Prob d'avoir au moins un 6 dans les 4 tirages = 1 - Proba de n'avoir aucun 6 dans les 4 tirages =

[tex] 1 - (\frac{5}{6})^4 = 0,5177 [/tex]

#6911 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 01-07-2009 16:51:45

Re,

tu as raison, ami nerosson, après réflexion et entretien avec moi-même, la solution proposée n'est correcte que si j'ai droit à deux tirages seulement. Je regadre la suite dès que ...

A plutarque

#6912 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 01-07-2009 13:41:22

Ahhh, mon bon ami nerosson qui sort de la torpeur estivale l'esprit vif comme un jouvenceau !

Bon, tu as ouvert la piste que j'entrevoyais au déjeuner.

On définit la variable aléatoire G = X - F, avec F le numéro sorti et X les numéros qu'on peut avoir si on procède à un nouveau tirage. ON notera queles tirage sont indépendants !

On peut se donner comme règle de décision : je continue à jouer si E(G) >0, sinon j'arrète.

Avant de jouer la première fois, [tex] E(G) = \sum_{k=1}^6 \frac{k}{6} = 3,5 [/tex]

On a tout intérêt à jouer , puisqu'on ne peut que gagner.

Soit F le numéro obtenu au précédent tirage, on calcule alors [tex] E(G) = \sum_{k=1}^6 \frac{k-F}{6} = 3,5 - F[/tex]

Conclusion : on s'arrète dès qu'on a obtenu 4 ou plus.

Et au pire, au dernier tirage, on gagne sûrement F > 0

Qu'en pensez vous, les bibm@theux ?

Et toi, ami nerosson ?

#6913 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 30-06-2009 22:10:51

Re,

bon, a priori, on voit bien que si on sort un 6, il faut s'arrêter car on ne pourra pas améliorer le résultat.

Symétriquement, si on tire un 1, il faut continuer, sans remord, sauf si c'est la fin du jeu.

Ensuite ...

#6914 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'illusion d'Hélène » 30-06-2009 22:04:04

Yoshi, moi, "sarcastique", m'enfin, je laisse cela au jeune nerosson, m'enfin !

Sinon, j'aime bien l'approximation de la spirale logarithmique par le spirale de Fibonacci.

Quant aux pyramides, cela me rappelle cette courte histoire.

Après avoir gagné le gros lot à l'EuroMillions (1 chance sur 75 millions !) un couple fit un voyage culturel en Grèce.
A leur retour, une grande fête. Dans le courant de la soirée, quelqu'un leur demanda comment étaient les Hellènes.
Ils ne surent que répondre ...

Une rapide visite sur Lexilogos les renseigna : Hellène, habitant de l'Hellénie ou Grèce.

L'année suivante, ils firent une séjour linguistique en Suisse. Au retour, une fête et la question qui tue : comment sont les Helvètes ? ... Quelques heures plus tard, grâce à TLF, ils surent qu'ils s'agissaient des habitants des Cantons Helvétiques, communément appelés la Suisse.

Cinq ans plus tard, ils firent un voyage en amoureux en Égypte. Au retour, une fête. Durant la fête, la question qui doit rendre muet :  comment sont les Pyramides ? Mais le mari répondit promptement  : " Oh, laissez tomber, toutes des salopes ! ..."

#6915 Enigmes, casse-têtes, curiosités et autres bizarreries » stratégie optimale d'arrêt d'un jeu » 30-06-2009 19:36:28

freddy
Réponses : 17

Hellu tutti,

un de mes copains vient de me transmettre le problème suivant :

On peut jeter un dé, parfaitement équilibré, 5 fois au maximum.

On peut s'arrêter quand on veut.

Quand on s'est arrété de jouer, on gagne une somme égale à une multiple du numéro sorti lors du dernier jet.

A quel moment faut il s'arréter de jouer ?

#6916 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'illusion d'Hélène » 30-06-2009 11:08:16

Salut,

je trouve le sujet approximativement intéressant, en effet.

C'est ça qu'on doit appeller une ellipse en rhétorique, une figure de style approximative pour dire que tout n'est qu'illusion, même les sabots d'Hélène.

#6917 Re : Entraide (supérieur) » recherche d'une primitive Primitive [Résolu] » 26-06-2009 18:44:10

'jour,

je commence par l'astucieux début

on pose

[tex]x=\sqrt8\times \sin u[/tex]

l'élément différentiel devient

[tex]dx = - \sqrt8\times \cos u du[/tex]

on obtient la recherche suivante : 

[tex]\int x^2\sqrt{8-x^2}dx = -8 \int \sin^2 u du= - 4 \int (1-\cos 2u) du = -4\times(u - \frac{\sin 2u}{2} ) + C[/tex]

Bon, eh bien maintenant, il faut revenir à la variable x ...

Sauf erreur, on a

[tex](\frac{x^2}{4}-1)\times x\sqrt{8-x^2} + 8 Arcsin(\frac{\sqrt2}{4}x) + C[/tex]

#6918 Re : Entraide (supérieur) » Moyenne arithmetique [Résolu] » 26-06-2009 13:44:01

Re,

bon, un petit coup de main : E(M) = M (estimateur non biaisé) et [tex]Var(M) = \frac{5}{4} \sigma_m^2[/tex] car on sait que la variance empirique est biaisée.

Après ... Intervalle de confiance ? j'avoue ne pas bien comprendre les deux dernières questions.

#6919 Re : Entraide (supérieur) » Régression linéaire [Résolu] » 26-06-2009 11:52:21

Non, il faut écrire l'équation complète et tu auras l'estimateur de A en fonction de F selon la méthode des MC

#6920 Re : Entraide (supérieur) » Moyenne arithmetique [Résolu] » 26-06-2009 11:49:46

moon a écrit :

Bonjour

Quelqu'un aurait-il une indication pour résoudre cet exercice?
Suite a l'épreuve de maths du bac, il est demandé a 5 Académies parisienne de fournir les moyennes des 25 premières copies corrigées. A partir de ces 5 moyennes Mi,(i=1 à 5), on a la moyenne et la variance suivante:
[tex]M=\frac{1}{5}\times \sum_{i=1}^5 M_i= 11[/tex]  et [tex]\sigma_m^2 = \frac{1}{5} \sum_{i=1}^5 (Mi-11)^2= (0.715)^2[/tex]

a)  Calculer espérance mathématique et écart-type des moyennes Mi.
b)  Estimer la moyenne Mp de la population de ces 5 académies (qui comprend 10000 candidats environ)
c)  Estimer l'écart-type de cette même population.

Merci d'avance
Cordialement

Salut moon (walker ?)

J'ai repris ton énoncé en Latex, plus lisible. En faisant citer sur mon texte, tu devrais retrouver le code et nous montrer que tu veux bien nous écrire en Latex pour faciliter la compréhension.

Ce faisant, je pense que tu ne fais pas trop d'effort pour chercher les réponse à tes questions, c'est un peu l'enfance de l'art.

T'es en quelle année de quoi, au juste ?

Cela étant, une petite suggestion : comment passer d'un moment empirique centré ou non centré en un estimateur de l'espérance et de la variance :  cours premier trimestre de la première année de toute bonne faculté de stats ou de sciences économiques qui se respectent.

En trouvant la réponse à ma suggestion, tu auras les réponses à tes questions.

Have fun

#6921 Re : Entraide (supérieur) » Régression linéaire [Résolu] » 26-06-2009 11:17:04

Salut,

si je comprends bien, tu veux régresser linéairement A par rapport à F selon la méthode classique des moindres carrés.

On cherche donc une équation du type

[tex]A = a.F + b[/tex]

On se souvient que [tex]Moy(A) = a.Moy(F) + b[/tex] => connaissant la coefficient a, tu auras la constante b.

Maintenant, pour le coefficient a, tu dois te souvenir qu'il est égal à [tex]a = \frac{cov(A,F)}{variance(F)}[/tex]

En reprenant la définition du coefficient de corrélation linéaire, tu pourras trouver la valeur de a.

Bon courage.

#6922 Re : Entraide (supérieur) » nombre premier [Résolu] » 23-06-2009 21:58:54

Salut ahaussi,

ne cherche plus, c'est moi qui ai raflé les USD. Je leur ai démontré la conjecture, ils se sont engagés à ne pas la publier avant ma mort ... Le problème est que j'avais acheté du Madof, et ... que j'ai tout perdu. Même mes droits sur la démonstration, puisqu'ils l'ont. Je ne pourrais donc même pas te la démontrer (sinon je dois rendre  les USD capitalisés sur les T_bonds 30 ans en moyenne pondérée sur le Nasdax30XX après un cross currency swap EUR/YEN avec un strike à 1,4 $ pour un Eurolibor converti en CHF le 29 février dernier. En résumé, la dernière valeur liquidative ressortait à 155 G CFA, mais la volat. est un peu élevée).

Mais je vais peut être demander la médaille Fields si elle est en or pour la déposer chez ma Tante à Paris.

#6924 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'addition magique » 23-06-2009 13:10:32

Bonjour,

non, désolé ! C'est très simple au point que ça doit crever les yeux !

#6925 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'addition magique » 22-06-2009 10:24:44

freddy a écrit :

On forme

[tex]u_1 = a[/tex]
[tex]u_2=b[/tex]
[tex]u_p = u_{p-1} + u_{p-2}[/tex]
et
[tex]S = \sum_{k=1}^{10} u_k[/tex]

Salut tibo, tes résultats sont exacts, c'est moi qui ai mal formulé le pb. Je viens de le modifier ci dessus, car mes résultats sont exacts avec cette petite modification. Désolé.

Au fait, qu'est devenue la question de valerie d'hier matin ?

Pied de page des forums