Somme de nombres spéciaux + permutation

Voir le sujet précédent Voir le sujet suivant Aller en bas

Somme de nombres spéciaux + permutation

Message par informix le Dim 14 Sep - 0:02

On veut calculer la somme de tous les nombres formés de 6 chiffres, et qui sont obtenus en permutant uniquement les chiffres 1, 2, 3, 4, 5 et 6.

123456
+
123465
+
123645
+
123546
+
123564
+
...
+
654321
=
???????????
informix, Ecole d'ingénieurs
Les passions font vivre l'Homme; sa sagesse le fait seulement durer.

informix
Membre fondamental
Membre fondamental

Messages : 350
Inscrit le : 19 Mar 2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Somme de nombres spéciaux + permutation

Message par methodiX le Dim 14 Sep - 0:14

c'est pas optimal comme code source, mais, ça passe...

Code:
uses wincrt;

function occurence(i:integer;n:longint):integer;
var
 ch,c:string;
 nbr : integer;

begin
    str(n,ch);
    str(i,c);
    nbr := 0;
    for i:=1 to length(ch) do
      if (ch[i] = c) then
          nbr := nbr + 1;

    occurence := nbr;
end;


function ok(n:longint):boolean;
begin
                                                                     
  ok := (occurence(0,n)+occurence(7,n) + occurence(8,n) + occurence(9,n) = 0)
        and
        (occurence(1,n) * occurence(2,n) * occurence(3,n) * occurence(4,n) * occurence(5,n) * occurence(6,n)= 1);

end;


var
  i:longint;
  s: longint;

begin

  s := 0;
  for i:=123456 to 654321 do
      if (ok(i)) then
          s := s + i;

  writeln(s);

end.

Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)

methodiX
Admin
Admin

Sexe:Masculin
Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum