Lahovo število

Lahova števila, ki jih je odkril Ivo Lah leta 1955, so številsko zaporedje v kombinatoriki.

Nepredznačena Lahova števila predstavljajo število načinov, da množico n elementov razporedimo v k nepraznih podmnožic, ki so linearno urejene.

Nepredznačena Lahova števila:

$L(n,k)=(\genfrac{}{}{0ex}{}{n-1}{k-1})\frac{n!}{k!}.$

Predznačena Lahova števila:

$L^{\prime }(n,k)=(-1{)}^n(\genfrac{}{}{0ex}{}{n-1}{k-1})\frac{n!}{k!}.$

Predlagan je bil tudi drugačen zapis:

$L(n,k)=\lfloor \begin{array}{c}n\\ k\end{array}\rfloor .$

Glej tudi

• Stirlingova števila

Zunanje povezave

• Tomaž Pisanski, Diskretna matematika II - Konfiguracije Predloga:Webarchive

• PETKOVŠEK, MARKO, and TOMAŽ PISANSKI. “COMBINATORIAL INTERPRETATION OF UNSIGNED STIRLING AND LAH NUMBERS.” Pi Mu Epsilon Journal, vol. 12, no. 7, 2007, pp. 417–24. JSTOR, http://www.jstor.org/stable/24340704. Accessed 9 Mar. 2025.