interpretacja kombinatoryczna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jozekban
Użytkownik
Użytkownik
Posty: 71
Rejestracja: 14 kwie 2013, o 20:47
Płeć: Mężczyzna
Lokalizacja: Barczewo
Podziękował: 23 razy
Pomógł: 2 razy

interpretacja kombinatoryczna

Post autor: Jozekban »

\(\displaystyle{ \sum_{i=1}^{n}( {n\choose i}i^2)=2^{n-2}n(n+1)}\)

Lewa strona:
Z \(\displaystyle{ n}\) ludzi wybieram grupy \(\displaystyle{ i}\) osobowe i wybieram jednego z nich przewodniczącego i skarbnika(może jedna osoba również pełnić 2 funkcje)

A prawa strona tlumaczy to tak jakbym sumowal dwa zbiory(wszystkich grup od 1 do \(\displaystyle{ n-2}\) osobowych) w ktorym dodatkowo wybralem jedna osobe, a w drugim dwie.

Czy gdzieś robie błąd?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

interpretacja kombinatoryczna

Post autor: Premislav »

Nie robisz, jest w porządku.
ODPOWIEDZ