🚀 go-pugleaf

Salut,

Huu Chau Nguyen <huuchau.nguyen@hol.fr> writes:

>   merci d'avoir r�ponduet c'est en fait l'algo suivant que je recherche
> :
> 
> ? 5
> (1,1,1,1,1)
> (1,2,2)
> (2,1,1,1)
> (1,3,1)
> (4,1)
> (3,2)
> 
> les nombres sont tous inf�rieurs au nombre de d�part
> c'est pour un ami (et moi aussi ) qui n'arrive pas r�soudre cet
> exercice d'�cole.

Visiblement, la somme de chaque ligne donne 5 et ce n'est surement pas un
triangle de Pascal.

Il n'y pas de regle de passage visible d'une ligne a la suivante.

Est-ce qu'il faut *toutes* les decompositions possibles ?

Dans ce cas, un truc du genre (pour donner des idees) :

N = 5

- decompose N avec (1)
  ==> (1,1,1,1,1)

- decompose N avec (1,2)

  ==> (2,1,1,1)
  ==> (1,2,1,1)
  ==> (1,1,2,1)
  ==> (1,1,1,2)

  ==> (1,2,2)
  ==> (2,1,2)
  ==> (2,2,1)

- decompose N avec (1,3)
  ==> (3,1,1)
  ==> (1,3,1)
  ==> (1,1,3)

- decompose N avec (1,4)
  ==> (4,1)
  ==> (1,4)

- decompose N avec (2,3)
  ==> (2,3)
  ==> (3,2)

Et on s'arrete...

On pourrait aussi se limiter aux decompositions equivalentes a une
permutation pres.

Exemple : (3,1,1), (1,3,1) et (1,1,3) sont equivalents.


PS : Precise la question (ou donne l'enonce exact du probleme) ...


       -- FA


-- 
-- Frederic Abiven     home : <mailto:Frederic.ABIVEN@teaser.fr>
--