De ce contează?
Trei copii — Ana, Bogdan și Carla — trebuie să stea la rând pentru o poză. În câte ordini diferite pot sta? Ana poate fi prima, sau Bogdan, sau Carla; după ce ai ales primul, mai rămân doi pentru locul doi, iar ultimul loc e forțat. Așa apar 6 aranjamente. O permutare e exact asta: o ordine posibilă a tuturor elementelor, fără să repeți pe nimeni.
Intuiția
O permutare a mulțimii {1, 2, 3} e o așezare a tuturor celor 3 numere într-o
ordine, fiecare folosit exact o dată. Le construim poziție cu poziție: pe
prima poziție pui un număr, pe a doua un altul (din cele rămase), și tot așa.
Ca să nu repeți un număr deja pus, ții minte ce ai folosit. Când ai umplut toate
pozițiile, ai o permutare completă.