Somme de nombres spéciaux + permutation
Forum INFOMATH :: Enseignement de l'informatique :: Informatique - Collège & Lycée :: Exercices Pascal
Page 1 sur 1•
Somme de nombres spéciaux + permutation
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
=
???????????
123456
+
123465
+
123645
+
123546
+
123564
+
...
+
654321
=
???????????
informix, Ecole d'ingénieurs
Les passions font vivre l'Homme; sa sagesse le fait seulement durer.
Les passions font vivre l'Homme; sa sagesse le fait seulement durer.

informix- Membre fondamental

- Messages : 350
Inscrit le : 19 Mar 2007
Feuille de personnage
Capacité linguistique:


(1000/1000)
Re: Somme de nombres spéciaux + permutation
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)
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


- Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST
Feuille de personnage
Capacité linguistique:


(1000/1000)




