Tegyük fel, hogy van egymás mellett mondjuk három szám: 1,2,3. Milyen módon lehet olyan algoritmust írni, amely kiszámolja, hogy összesen hányféleképpen írható fel a sorrendiség? (bővebben lent)

Kulcsszó: permutáció.

[link]

Az, hogy hányféle sorrend van, egy sima képlet, mégpedig n!.

n=3-ra valóban n(n-1), de n>3-ra már nem.

A permutációk előállítására is van kész algoritmus, de ki is lehet gondolni. (Nem tudom szépen leírni magyarul, meghagyom másnak.)

Amúgy kíváncsi lennék arra a 8 különböző sorrendre, leírod nekem?

Első vagyok:

(Számok száma * (számok száma - 1)) * 2;

Még álmos vagyok.

Ez a képlet n3 tól nagyobb szám mennyiségre.

(Számok száma * (számok száma - 1)) * 2;