Question

Pe n scaune sunt aranjate n persoane intr-o ordine precizata. Sa se rearanjeze in toate modurile cele n persoane pe cele n scaune tinand cont de urmatoarele doua conditii:
- doua persoane alaturate trebuie sa nu fi fost alaturate in aranjarea initiala
- fiecare persoana trebuie sa stea pe un scaun diferit de cel pe care a stat initial
Exemplu:
n=6
aranjarea initiala 6 2 3 4 5 1
rezultate:
1 3 5 2 4 6
1 3 5 6 4 2
1 3 6 5 2 4
1 4 2 5 3 6
1 4 2 5 6 3
2 1 4 6 3 5
...
5 6 4 2 1 3

urgent va rog dau coroana

Answer 1

Răspuns:

Aranjarea inițială :924536718

123456789

234567891

345678912

456789123

567891234

678912345

789123456

891234567

912345678

987654321

876543219

765432198

654321987

543219876

432198765

321987654

219876543

198765432

135792468

246813579

214365798

.........

913578642

Sper să fie bine, măcar să-l ai făcut, decât deloc! ¡

Bafta!!! ¡¡¡