URGENCE: trouver le N d'une formule

Version imprimable

29/10/2007, 18h03
rym_isi

URGENCE: trouver le N d'une formule

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

Code:

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

29/10/2007, 22h28
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 ;)
29/10/2007, 23h07
aoyou

Citation:

Envoyé par deadalnix

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.
29/10/2007, 23h35
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.