Hogyan lehet kiszámolni azt hogy egy nem decimális számrendszerben mennyi a lehetőségek száma mondjuk egy lakatszerűségnél?

Egy lakaton ahol 0-9-ig van 3 oszlop, ott 10*10*10=1000 lehetőség van. Ha 0-44-ig, akkor 45*45*45. Ha n szám van k oszlopban, akkor n^k.

Igen, ez egy egyszerű variációszámítás. Ha pedig nem ismétlődhetnek a szimbólumok, akkor 44*43*42*... addig, amíg el nem fogynak a helyek (értelemszerűen legfeljebb annyi hely lehet, ahány szimbólum van); általánosan ha n szimbólum és k hely van, akkor n*(n-1)*(n-2)*...*(n-k+1)-féleképpen lehet egymás mellé írni. Ha ismerjük a faktoriális fogalmát, akkor egyszerűbben is felírható ez a szorzat, ha bővítjük (n-k)!-sal, ekkor n!/(n-k)! lesz a szorzatból.