Discussion :

[rym_isi]

bonjour, voila on nous a demand de develloper un programme pour trouver le N de cette formule en utilisant le langage C++
A(puissance)N
-----------------
!N
B=-----------------------------------
N
---
\ A(puissance)i
/ --------------
--- !i
i=A


avec le B=0,1
et le A=41,66

je sais pas vraiment par où commencer , alors si qq peut me donner un coup de pouce
merci de votre aide

[aoyou]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
                             A(puissance)N
                           -----------------
                                     !N
            B=-----------------------------------
                       N
                      ---
                      \              A(puissance)i
                      /             -------------- 
                      ---               !i
                      i=A
avec le B=0,1
et le A=41,66

Utilise les balises [ CODE ] [ /CODE]. Ce sera plus clair.

Il faudra que tu m'expliques comment tu fais une somme de A à N avec A non entier...

[deadalnix]

Deja passe la somme a gauche.

Ce que tu as a gauche ne fait que croitre. Ce que tu as a droite croit jusqu'a N = 42 (la factorielle croit alors plus vite que la puissance) puis decroit.

Tu teste en 42, tu en deduis a gauche ou a droit, puis recherche dichotomique

[aoyou]

Tu teste en 42, tu en deduis a gauche ou a droit, puis recherche dichotomique

Hum... ca ne va pas être si simple que ça. Avec les types de base du C++, tu n'arriveras jamais à calculer !42. Au pire, tu arriveras au moins à !20.

[deadalnix]

il a pas besoin de calculer factorielle N

il peut passer en flottants, et puis multiplier par 1/2 puis multiplier par 1/3, etc . . . jusqu'a 1/N

et hop le tour est joué

EDIT : De meme pour A^N, si il gere bien, il calcule A/2 A/3 . . . A/N et les multiplie (factorielle N a N facteurs). je precise ma pensée sinon je sens que il y en a qui vont dire oui mais A^N ??

produit de i=1 a N de A/i te donne bien A^N/N! c'est pas beau la vie ? de meme pour ce qui va etre a gauche. On teste pour un N donné, et on voit si c'est au dessus ou au dessous via les variations (qu'on connais). Si on teste 42, on voit si c'est au dessus ou au dessous, on teste une autre valeur et on fait une recherche dichotomique pour trouver le bon N.

Si N est entier ca va gerer.