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).

#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

Pied de page des forums