Inscription / Connexion Nouveau Sujet
DM: algorithme
Bonjour j'ai un exercice sur un algorithme que je n'arrive pas a faire...
algobox:
VARIABLE
N EST DU TYPE NOMBRE
k EST DU TYPE NOMBRE
S EST DU TYPE NOMBRE
DEBUT ALGOTITHME
LIRE N
S PREND LA VALEUR 0
POUR k ALLANT DE 0 A N
DEBUT POUR
S PREND LA VALEUR ALGOBOX COEFF BINOMIAN (N.k)+S
FIN POUR
AFFICHER S
FIN ALGORITHME
1)que calcule ce programme? Ecrire la réponse à l'aide du symbole Z(sigma)
2) rentrer votre programme dans votre calculatrice et afficher le résultat donné par ce programme pour N = (10+ le mois de votre naissance), puis pour N= (10 + le jour de votre naissance.
Merci de votre aide.
Bonjour, et tu as regardé les instructions du programme ? tu ne vois vraiment pas ce que ça calcule ? Même pas une idée ?
et pour info, l'instruction correcte c'est ALGOBOX_COEFF_BINOMIAL(N,k)
Je pense que cette algorithme calcul le nombre total de chemin.
Plus la question 2 j'ai trouver pour N=15 -> 32 768
N=18 -> 262 144
Habituellement j'utilise ma calculatrice pour les algorithme donc algobox je ne connait pas vraiment...
"le nombre total de chemin" 
entre quoi et quoi ?
non tu vois bien que ça calcule la somme des coefficients binomiaux de 0 à N donc (qui vaut 2n d'ailleurs, cf. formule du binôme)
Annuler
connectez vous