28. Kombinačné čísla

Zhrnutie prednášky

Prednáška zavádza faktoriál nezáporného celého čísla (vrátane 0! = 1 ako prázdneho súčinu) a z neho definuje kombinačné číslo n nad k ako n!/(k!(n−k)!). Kombinatorický význam: n! je počet poradí n objektov a kombinačné číslo je počet spôsobov, ako z n objektov vybrať k bez ohľadu na poradie. Následne formuluje lemu o vlastnostiach kombinačných čísel (krajné hodnoty, symetria, vzťah susedných čísel a súčtové pravidlo súvisiace s Pascalovým trojuholníkom). Súčtové pravidlo C(n,k)+C(n,k+1)=C(n+1,k+1) dokazuje dvoma spôsobmi: úpravou zlomkov s faktoriálmi a kombinatorickým argumentom, kde sa výber (k+1)-člennej skupiny z n+1 ľudí rozdelí podľa toho, či je vybraný jeden vyčlenený človek. Tieto vlastnosti sa budú využívať pri ďalších špeciálnych limitách.

• - Faktoriál n! je súčin čísel od 1 po n, pričom 0! = 1 (prázdny súčin).
• - Kombinačné číslo n nad k = n!/(k!(n−k)!) pre nezáporné celé n, k s k ≤ n.
• - Kombinačné číslo udáva počet spôsobov výberu k objektov z n bez ohľadu na poradie; n! je počet poradí n objektov.
• - Základné vlastnosti: n nad 0 = n nad n = 1 a symetria n nad k = n nad (n−k).
• - Súčtové pravidlo: (n nad k) + (n nad k+1) = (n+1 nad k+1), základ Pascalovho trojuholníka.
• - Prvý dôkaz je algebraický: úprava zlomkov na spoločného menovateľa pomocou faktoriálov.
• - Druhý dôkaz je kombinatorický: počítanie výberu družstva dvoma spôsobmi podľa toho, či je vybraný konkrétny člen.

Zhrnutie pripravené s pomocou AI z prepisu videa.