L'algo mystère

→ **MyCalcs** profile · by **critor** » 11 Apr 2014, 22:37

Je lance un nouveau type de mini-jeu.

On se donne l'implémentation suivante d'un algorithme sur TI-76/82/83/84:

Question: en supposant que ce programme dispose de toute l'éternité devant lui, que calcule-t-il ?

→ **MyCalcs** profile · by **Bisam** » 13 Apr 2014, 09:06

Je suppose que "rand" renvoie une valeur au hasard entre 0 et 1...

Show/Hide spoilerAfficher/Masquer le spoiler

cos(pi/4) ?

→ **MyCalcs** profile · by **critor** » 13 Apr 2014, 09:13

En théorie, 'rand' suit une loi continue uniforme sur ]0;1[.

La variable A accumule ici la somme de tous les 'rand' tirés.
N étant un compteur, X=A/N en est donc la moyenne.

Il reste enfin à se demander quelle est l'espérance de 'rand' et à conclure quand N tend vers l'infini.

Tu confirmes ta réponse ?

Mes programmes TI-Nspire pour le BAC · by **Laurae** » 04 May 2014, 11:07

1/sqrt(2) car lim(rand()/n,n,1,infinite) = 0.5 car on sait que rand() est une loi continue uniforme f sur ]0;1[ et donc f(n,m,s)=(1/(s*sqrt(2pi)))*e^(((-x-m))^2)/(2s^2)) et sa moyenne est définie par m, or par distribution symétrique elle est définie par la moyenne de ses deux bornes 0 et 1 d'où :

Show/Hide spoilerAfficher/Masquer le spoiler

m = 0.5, donc 0.5^0.5 = 1/sqrt(2) d'où le cos(pi/4) de Bisam

→ **MyCalcs** profile · by **critor** » 04 May 2014, 12:06

Belle justification, Laurae

Nous passons donc à la 2ème énigme.

Donne-lui l'éternité, et l'algorithme ici traduit en un programme TI-76/82/83/84 te calculera Pi:

Pourquoi ?

→ **MyCalcs** profile · by **davidElmaleh** » 04 May 2014, 12:37

La variable E est un compteur qui n'enregistre que les cas où A²+B²+C²<=1. Tandis que N compte tous les cas. Ainsi, E/N est la probabilité que A²+B²+C²<=1 sachant que 0<A,B,C<1 et suivent une loi continue uniforme sur cet intervalle. Cette probabilité est de E/N = pi/6. D'où 6E/N = pi.

→ **MyCalcs** profile · by **critor** » 04 May 2014, 13:15

Pas mal du tout !

A un petit détail près: pourquoi est-ce que E/N tend vers Pi/6 ?

→ **MyCalcs** profile · by **davidElmaleh** » 04 May 2014, 13:16

C'est ca le problème

Comme je sais que 6*E/N = pi, j'en ai déduit que E/N = pi/6. Je pense qu'il y a une petite loi normale avec une intégrale quelque part. Mais je n'ai pas encore appris la loi normale

Donc je ne peux pas vraiment répondre en détail. Mais je vais chercher.

→ **MyCalcs** profile · by **critor** » 04 May 2014, 13:56

C'est quand même remarquablement bien raisonné - bien joué.

Petit indice: le code du programme n'utilise pas la constante Pi connue de la calculatrice...

→ **MyCalcs** profile · by **nikitouzz** » 04 May 2014, 14:58

Ben... a*a+b*b+c*c<=1 peut etre aussi ecris sous la forme sqrt(a*a+b*b+c*c)<=1... or cette formule calcule la distance entre le point (0,0,0) et (a,b,c)...donc si la distance est plus petite que 1 comprise donc dans la "boule trigonometrique" on ajoute 1 a E... donc ca calcul par lissage d'un nombre pi...

...
...
...
..
...

ca c'est de l'explications lol !