Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#76 Entraide (collège-lycée) » Méthode par balayage avec Python » 21-08-2019 10:40:44
- Cédrix
- Réponses : 6
Bonjour,
dans un livre de Seconde, je trouve la méthode de balayage suivante pour déterminer une valeur approchée de la racine carrée de 2 avec EduPython.
from lycee import *
def approx_sqrt2(n):
l=1
for i in range(n+1):
while l**2<2:
l=l+10**-n
return round(l-10**-n,n)
J'ai plusieurs questions, étant novice en PYTHON :
1) la ligne "for i in range(n+1):" est à supprimer, non ? puisqu'il y a une boucle TANT QUE.
D'ailleurs, je ne comprends pas pourquoi l'algorithme fonctionne quand même et qu'on obtient bien :
approx_sqrt2(3)=1,414 et approx_sqrt2(6)=1,414213 par exemple.
Bref, est-il bien plus correct d'écrire l'algorithme suivant :
from lycee import *
def approx_sqrt2(n):
l=1
while l**2<2:
l=l+10**-n
return round(l-10**-n,n)
2) Pourquoi ne peut-on écrire :
from lycee import *
def approx_sqrt2(n):
l=1
while l**2<2:
l=l+10**-n
return l-10**-n
En effet, les valeurs de l se font bien de 0,001 en 0,001 pour n=3 par exemple alors pourquoi obtient-on un nombre qui comporte plus de 3 décimales avec cet algorithme :
approx_sqrt(3)=1.4139999999999544
Merci d'avance !
C.
#77 Entraide (collège-lycée) » problème de combinatoire » 15-08-2019 13:40:07
- Cédrix
- Réponses : 2
Bonjour,
Exemple avec 6 joueurs numérotés 1 à 6.
Lors de chaque RENCONTRE, deux joueurs s'affrontent et tous les joueurs jouent, ce qui fait 3 matchs à chaque rencontre. Combien de RENCONTRES a-t-on au maximum en tout pour qu'à chaque rencontre chaque joueur rencontre toujours un nouveau joueur ?
Voici les rencontres explicitement données :
RENCONTRE 1 :
1-2 ; 3-4 ; 5-6
RENCONTRE 2
1-3 ; 2-5 ; 4-6
RENCONTRE 3
1-4 ; 2-6 ; 3-5
RENCONTRE 4
1-5 ; 2-4 ; 3-6
RENCONTRE 5
1-6 ; 2-3 ; 4-5
Il y a donc 5 RENCONTRES quand on a 6 joueurs.
En généralisant à n joueurs, il y a aurait donc n-1 RENCONTRES a priori mais je n'arrive pas à le prouver à l'aide de formules.
Pourriez-vous m'aider ? Merci d'avance !
Cédrix







