π
<-
Chat plein-écran
[^]

L'algo mystère

Jeux - Tests.

Re: L'algo mystère

Message non lude Samos » 04 Mai 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.
Avatar de l’utilisateur
Samos
Niveau 13: CU (Calculateur Universel)
Niveau 13: CU (Calculateur Universel)
Prochain niv.: 57.2%
 
Messages: 50
Inscription: 28 Juil 2012, 20:26
Genre: Non spécifié
Calculatrice(s):
MyCalcs profile
Classe: C'est compliqué.

Re: L'algo mystère

Message non lude davidElmaleh » 04 Mai 2014, 23:10

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

Code: Tout sélectionner
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
Avatar de l’utilisateur
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 19.6%
 
Messages: 409
Images: 9
Inscription: 14 Oct 2012, 23:30
Localisation: Paris 19
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: PSI*

Re: L'algo mystère

Message non lude Laurae » 04 Mai 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
Avatar de l’utilisateur
LauraeAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 78.8%
 
Messages: 1685
Images: 22
Inscription: 25 Juin 2010, 00:00
Localisation: France, La Défense
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: Professeur, Etudiant, Formateur

Re: L'algo mystère

Message non lude davidElmaleh » 04 Mai 2014, 23:14

sans le prouver, on considère acquis que 16*arctan(1/5)-4arctan(1/239)=pi
Image
Avatar de l’utilisateur
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 19.6%
 
Messages: 409
Images: 9
Inscription: 14 Oct 2012, 23:30
Localisation: Paris 19
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: PSI*

Re: L'algo mystère

Message non lude Bisam » 05 Mai 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: Tout sélectionner
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" ?
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.6%
 
Messages: 5666
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: L'algo mystère

Message non lude Excale » 05 Mai 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
Avatar de l’utilisateur
ExcaleAdmin
Niveau 16: CC2 (Commandeur des Calculatrices)
Niveau 16: CC2 (Commandeur des Calculatrices)
Prochain niv.: 3.9%
 
Messages: 2955
Images: 3
Inscription: 10 Sep 2010, 00:00
Genre: Homme
Calculatrice(s):
MyCalcs profile

Re: L'algo mystère

Message non lude davidElmaleh » 05 Mai 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
Avatar de l’utilisateur
davidElmalehProgrammeur
Niveau 14: CI (Calculateur de l'Infini)
Niveau 14: CI (Calculateur de l'Infini)
Prochain niv.: 19.6%
 
Messages: 409
Images: 9
Inscription: 14 Oct 2012, 23:30
Localisation: Paris 19
Genre: Homme
Calculatrice(s):
MyCalcs profile
Classe: PSI*

Re: L'algo mystère

Message non lude Bisam » 05 Mai 2014, 20:46

Les réponses sont bonnes... mais il s'agirait maintenant de justifier !
Avatar de l’utilisateur
BisamAdmin
Niveau 15: CC (Chevalier des Calculatrices)
Niveau 15: CC (Chevalier des Calculatrices)
Prochain niv.: 69.6%
 
Messages: 5666
Inscription: 11 Mar 2008, 00:00
Localisation: Lyon
Genre: Homme
Calculatrice(s):
MyCalcs profile

Précédente

Retourner vers Jeux

Qui est en ligne

Utilisateurs parcourant ce forum: Aucun utilisateur enregistré et 50 invités

-
Rechercher
-
Social TI-Planet
-
Sujets à la une
"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.
Offre de test des nouveautés de rentrée 2024 par Casio. Enseignant(e), reçois gratuitement 1 exemplaire, à ton choix, de la Graph Light ou bien de la Graph Math+
14€ remboursés par Casio sur l'achat de ta calculatrice Graph 35 d'ici le 31 Octobre 2024
10€ remboursés par Casio sur l'achat de ta calculatrice Graph 90+E d'ici le 31 Décembre 2024
10€ remboursés par Casio sur l'achat de ta calculatrice Graph 25 d'ici le 31 Décembre 2024
8€ remboursés par Casio sur l'achat de ta calculatrice Graph Math+ d'ici le 31 Octobre 2024
Reprise de ton ancienne fx-92 Collège ou Graph 25/35/90 à 3€ peu importe son état. Même non fonctionnelle et donc invendable, même ancienne Graph 35 non conforme aux programmes (pas de Python), même ancienne Graph 25/35 inutilisable aux examens (pas de mode examen) et donc invendable. Etiquette de retour fournie, pas de frais de port à payer.
3€ remboursés par Casio sur l'achat de ta calculatrice fx-92 Collège d'ici le 30 Septembre 2024
5€ de remise immédiate sur l'achat de ta calculatrice TI-83 Premium CE Edition Python chez les revendeurs partenaires
4€ de remise immédiate sur l'achat de ta calculatrice TI-82 Advanced Edition Python chez les revendeurs partenaires
3€ de remise immédiate sur l'achat de ta calculatrice TI-82 Advanced chez les revendeurs partenaires
Comparaisons des meilleurs prix pour acheter sa calculatrice !
Aidez la communauté à documenter les révisions matérielles en listant vos calculatrices graphiques !
1234567891011121314
-
Faire un don / Premium
Pour plus de concours, de lots, de tests, nous aider à payer le serveur et les domaines...
Faire un don
Découvrez les avantages d'un compte donateur !
JoinRejoignez the donors and/or premium!les donateurs et/ou premium !


Partenaires et pub
Notre partenaire Jarrety Calculatrices à acheter chez Calcuso
-
Stats.
1207 utilisateurs:
>1167 invités
>33 membres
>7 robots
Record simultané (sur 6 mois):
6892 utilisateurs (le 07/06/2017)
-
Autres sites intéressants
Texas Instruments Education
Global | France
 (English / Français)
Banque de programmes TI
ticalc.org
 (English)
La communauté TI-82
tout82.free.fr
 (Français)