„Binomiális együttható” változatai közötti eltérés

A kombinatorikában, <math>_{n \choose k}</math> egy n elemű halmaz k elemű [[részhalmaz|részhalmaza]], ami azt mutatja meg, hányféleképpen "választhatunk ki" k dolgokat n dolgok halmazából. Ezért, az <math>_{n \choose k}</math>-t gyakran "n választ k"-nak olvassák és az n és k '''választófunkciójának''' hívják. Az <math>_{n \choose k}</math> jelölést [[Andreas von Ettingshausen]] vezette be 1826-ban<ref>{{cite book |author=[[Nicholas J. Higham]] |title=Handbook of writing for the mathematical sciences |publisher=[[Society for Industrial and Applied Mathematics|SIAM]] |isbn=0898714206 |page=25}}</ref>, habár a számokat már századokkal előtte is ismerték (lásd [[Pascal-háromszög]]). Alternatív jelölések a <math>^nC_k</math>, <math>C^n_k</math>, <math>C^k_n</math>, melyek mindegyikében a C [[kombináció|kombinációkat]], választási lehetőségeket jelöl.