ჯუფთება

ჯუფთება – კომბინატორიკის ერთ-ერთი ცნება. n ელემენტისაგან m- ელემენტიანი ჯუფთება ეწოდება ყოველ ქვესიმრავლეს, რომელიც შედგება n-ელემენტიანი სიმრავლის m ელემენტისაგან. ორი ჯუფთება ითვლება განსხვავებულად, თუ ერთ-ერთში შემავალი რომელიმე ელემენტი არ შედის მეორეში.

n ელემენტისაგან შედგენილი ერთმანეთისაგან განსხვავებული m- ელემენტიანი ჯუფთებათა რაოდენობა განისაზღვრება ფორმულით:

C_n^m რიცხვს უწოდებენ ჯუფთებათა რიცხვს n ელემენტიდან m ელემენტად.

C_n^m რიცხვები წარმოადგენენ ბინომურ კოეფიციენტებს.

ტერმინი „ჯუფთება“ პირველად გამოიყენა პასკალმა (1653). C_n^m აღნიშვნა შემოიღო პოტსმა (1880), ოღონდ (_^n)C_m სახით. ამჟამად მიღებული აღნიშვნა ((_^n)m) ეკუთვნის ეილერს (n/m) ან [n/m] სახით (1778).