Suite decroissante a partir de la somme des puissances de nombres entiers consec

faifreticit Messages postés 1 Date d'inscription vendredi 24 septembre 2004 Statut Membre Dernière intervention 24 septembre 2004 - 24 sept. 2004 à 05:56
malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 - 24 sept. 2004 à 10:34
Chu un peu mal pris, mon probleme:

* Les nombres entiers positifs se decomposent en un produit de puissance de nombres premiers : ex : 12=2²*3¹

- Creer la fonction F(x)=somme des puissances de la decomposition en nombres premiers : ex : F(12)=3

* On remarque que F de 45, 46 et 47 forment une suite decroissante de longueur 3 : ex : F(45)=3, f(46)=2 et F(47)=1

- Trouver une suite de longueur 6

Merci de votre aide, je decouvre le C et pour un 1er TP c't'un peu hard, crisse de maudit!

3 réponses

malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 17
24 sept. 2004 à 10:18
C'est des maths ça!

Ca ma l'air assez facile (hem!):

tu veux une suite de longueur 6? Ben tu n'as qu'a prendre des puissances de 2 multipliées par un impair:
2^0 * 3, 2^1 * 3, 2^2 * 3, 2^3 * 3, 2^4 * 3, 2^5 * 3 par exemple
On a bien F(3) 1, F(6)2, F(12) = 3, F(24) = 4, F(48) = 5 et F(96) = 6

Tout simple !

Ou alors j'ai pas compris ;o)

A+, Malik7934
0
malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 17
24 sept. 2004 à 10:21
ou bien tu cherches à avoir F(x) = 1, F(x-1) = 2, ... F(x-5) = 6 ???
0
malik7934 Messages postés 1154 Date d'inscription mardi 9 septembre 2003 Statut Membre Dernière intervention 15 août 2009 17
24 sept. 2004 à 10:34
Si c'est que tu veux F(x) = 1, F(x-1) = 2, ... F(x-5) = 6, base toi sur la source http://www.cppfrance.com/code.aspx?ID=18185 (faudra modifier un peu).
D'abord tu cherches un nombre premier assez grand (puisque F(premier) 1), ensuite tu fais le bourrin: tu testes F(x-1) à F(x-5) et si tu n'as pas F(x-1) 2, ... F(x-5) = 6, ben tu changes de nombre premier!

La source citée plus haut à presque tout ce qu'il faut, faut juste rajouter des bouclages et un compteur pour les exposants!

Bien du plaisir et, tiens moi au courant stp: le résultat m'intéresse! (et je dois dire que si j'avais le temps, je m'y mettrais)

A+,Malik7934
0
Rejoignez-nous