Mamy wykazać, ze -elementowych kombinacji zbioru -elementowego jest tyle samo, co -elementowych kombinacji tego zbioru. Możemy to zapisać za pomocą symbolu Newtona:

Rozpiszmy prawą