π
<-

L'algo mystère

Jeux - Tests.

Re: L'algo mystère

Unread postby Samos » 04 May 2014, 23:09

Je suis désolé, j'aurais du rajouter un peu d'algo pour corser un peu et pour respecter le sujet :(
(dites moi s'il n'est pas trop tard pour éditer)

Je ne l'ai pas fait de la même manière, j'ai au départ constaté dans ce cercle de diamètre d, de rayon r=d/2 et x1=r-1,
que dans le grand triangle, d'après le théorème de Pythagore:
r²=x1²+y1²=(r-1)²+y1²=r²-2r+1+y1²
donc y1²=2r-1=d-1

Dans le second triangle:
l²=y1²+1²=d-1+1=d
donc d=sqrt(l)

Image

Après, étape par étape, j'ai calculé la longueur des côtés, à l'aide des fonctions trigonométriques, afin d'obtenir l puis j'ai mis toutes les instructions en une seule.
User avatar
Samos
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Level up: 57.2%
 
Posts: 50
Joined: 28 Jul 2012, 20:26
Gender: Not specified
Calculator(s):
MyCalcs profile
Class: C'est compliqué.

Re: L'algo mystère

Unread postby davidElmaleh » 04 May 2014, 23:10

Voici une autre énigme: Quel chiffre est en sortie de cet algorithme?

Code: Select all
d:=0
c:=1
b:=16*arctan(1/5)-4arctan(1/239)
a:=1
While 1=1
  d:=d+1
  c:=d*c
  a:=a+1/c
  s:=c/(√(2*b*d)*((d/a)^d))
EndWhile
Disp s
Image
User avatar
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 19.6%
 
Posts: 409
Images: 9
Joined: 14 Oct 2012, 23:30
Location: Paris 19
Gender: Male
Calculator(s):
MyCalcs profile
Class: PSI*

Re: L'algo mystère

Unread postby Laurae » 04 May 2014, 23:13

Question à se poser : qu'est-ce que "16*arctan(1/5)-4arctan(1/239)"... on dirait "pi" mais comment le prouver :p
User avatar
LauraeAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 78.8%
 
Posts: 1685
Images: 22
Joined: 25 Jun 2010, 00:00
Location: France, La Défense
Gender: Male
Calculator(s):
MyCalcs profile
Class: Professeur, Etudiant, Formateur

Re: L'algo mystère

Unread postby davidElmaleh » 04 May 2014, 23:14

sans le prouver, on considère acquis que 16*arctan(1/5)-4arctan(1/239)=pi
Image
User avatar
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 19.6%
 
Posts: 409
Images: 9
Joined: 14 Oct 2012, 23:30
Location: Paris 19
Gender: Male
Calculator(s):
MyCalcs profile
Class: PSI*

Re: L'algo mystère

Unread postby Bisam » 05 May 2014, 08:26

C'est la formule de John Machin...
L'algorithme semble de plus utiliser la formule de Stirling et le développement de l'exponentielle en série entière...

Fort de tous ces constats, on en déduit que à la limite, s vaudra
Show/Hide spoilerAfficher/Masquer le spoiler
1



Bon, à mon tour :
Code: Select all
Define mystere(n)=Func
Local q, r, k, l, i, j, u, res
n -> q
{} -> l
While q ≠ 0
    mod(q, 100) -> r
    (q-r)/100 -> q
    augment({r},l) -> l
EndWhile
dim(l) -> k
0 -> res
1 -> j
0 -> r
For i,1,k
    100 * r + l[i] -> r
    0 -> u
    While r ≥ j
        r - j -> r
        j + 2 -> j
        u + 1 -> u
    EndWhile
    10 * j - 9 -> j
    10 * res + u -> res
EndFor
Return(res)
EndFunc


Que renvoie "mystere(n)" lorsqu'on lui donne un entier "n" ?
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Re: L'algo mystère

Unread postby Excale » 05 May 2014, 18:32

T'as oublié le Local :P.

Edit : Meuh non, j'ai rien oublié... :p

Et puis bon, pour la réponse:
Image
User avatar
ExcaleAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Level up: 3.9%
 
Posts: 2955
Images: 3
Joined: 10 Sep 2010, 00:00
Gender: Male
Calculator(s):
MyCalcs profile

Re: L'algo mystère

Unread postby davidElmaleh » 05 May 2014, 18:41

Sinon, la réponse c'est :
Show/Hide spoilerAfficher/Masquer le spoiler
Cet algo renvoi la partie entière de la racine carrée de n
Image
User avatar
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Level up: 19.6%
 
Posts: 409
Images: 9
Joined: 14 Oct 2012, 23:30
Location: Paris 19
Gender: Male
Calculator(s):
MyCalcs profile
Class: PSI*

Re: L'algo mystère

Unread postby Bisam » 05 May 2014, 20:46

Les réponses sont bonnes... mais il s'agirait maintenant de justifier !
User avatar
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Level up: 69.6%
 
Posts: 5670
Joined: 11 Mar 2008, 00:00
Location: Lyon
Gender: Male
Calculator(s):
MyCalcs profile

Previous

Return to Jeux

Who is online

Users browsing this forum: ClaudeBot [spider] and 1 guest

-
Search
-
Social TI-Planet
-
Featured topics
Grand Concours 2024-2025 - Programmation Python
Comparaisons des meilleurs prix pour acheter sa calculatrice !
"1 calculatrice pour tous", le programme solidaire de Texas Instruments. Reçois gratuitement et sans aucune obligation d'achat, 5 calculatrices couleur programmables en Python à donner aux élèves les plus nécessiteux de ton lycée. Tu peux recevoir au choix 5 TI-82 Advanced Edition Python ou bien 5 TI-83 Premium CE Edition Python.
Enseignant(e), reçois gratuitement 1 exemplaire de test de la TI-82 Advanced Edition Python. À demander d'ici le 31 décembre 2024.
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
12345
-
Donations / Premium
For more contests, prizes, reviews, helping us pay the server and domains...
Donate
Discover the the advantages of a donor account !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partner and ad
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
892 utilisateurs:
>868 invités
>17 membres
>7 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Other interesting websites
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)