Dowód dwumianu

[kisiu111]

Potrzebuje indukcyjnego dwodu ze 'n nad k' jest liczba k-osobowych grupek, które można utworzyć z grupy n osób. Wiem tylko że trzeba przyjąc jeden parametr za stały i operowac drugim. Proszę o pomoc

[Elvis]

Udowodnij, że jeśli jest tak dla dowolnego \(\displaystyle{ {n \choose k}}\) i \(\displaystyle{ {n \choose k-1}}\), to jest też dla \(\displaystyle{ {n+1 \choose k}}\). Tzn. zobacz, co się dzieje, kiedy się dodaje dodatkową osobę.