Permutatie: verschil tussen versies

Een '''permutatie''' van een eindige verzameling (van bijvoorbeeld voorwerpen of getallen) is een rangschikkingherschikking ervan, dat wil zeggen eenhet manieruitvoeren omvan de voorwerpennul of getallen in volgorde temeer plaatsenverwisselingen. Uitgaande van een bepaalde beginvolgorde kan men een permutatie verkrijgen door te kiezen welke men als eerste neemt, vervolgens welke van de overige men als tweede neemt, enzovoort tot alle gekozen zijn. Als er een standaardvolgorde is zoals bij de verzameling {1, 2, 3, 4} neemt men deze wel impliciet als beginvolgorde, waardoor de permutaties corresponderen met de mogelijke volgordes.