Permutacja zbioru

[Pniaq]

1.Wyznaczyć permutację zbioru liczb { 0,1,2,3,4,5,6 } , której numer jest równy 671.

2.Wyznaczyć numer permutacji identycznościowej zbioru { 0,1,......,n-1 }.

3.Wyznaczyć permutację zbioru { 0,1,.....,n-1 } której numer jest równy zero.


Z góry dziękuje za pomoc w rozwiązaniu tych zadań.

[N4RQ5]

Co rozumiesz przez numer permutacji? Podaj jakąś formalną definicje bo nigdy się z takim pojęciem nie spotkałem.

[Pniaq]

Tutaj masz link do definicji

[Xitami]

Jeżeli {0,1,2,3,4,5,6} ma numer zero to {0, 6, 3, 5, 4, 2, 1} ma numer 671

Liczyłem to tak:

Kod: Zaznacz cały

  z:=671; n:=7; b:=n!;
  for i:=0 to n-1 do
    t[i]:=i;
  repeat
    b:=b div n; //b=(n-1)!
    c:=z div b;
    write(t[c],#32);
    for i:=c to n-2 do
      t[i]:=t[i+1];
    z:=z-c*b;
    dec(n);
  until n=0;