Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Tożsamość - interpretacja kombinatoryczna

Strona 1 z 1

[ Posty: 4 ]

Autor

Wiadomość

adi3

Tytuł: Tożsamość - interpretacja kombinatoryczna

Napisane: 6 kwi 2016, o 17:18

Posty: 37

Używając argumentacji kombinatorycznej udowodnić tożsamość (w podanej formie)

${n \choose k}\red-\black{n-3 \choose k} = {n-1 \choose k-1} + {n-2 \choose k-1} + {n-3 \choose k-1}$

Jestem w stanie wykonać dowód algebraiczny, ale nie mam pomysłu jak przeprowadzić argumentację kombinatoryczną.

@Edit
Poprawiony znak

Góra

Mruczek Offline

Tytuł: Tożsamość - interpretacja kombinatoryczna

Napisane: 6 kwi 2016, o 23:27

Posty: 1088
Lokalizacja: Lublin/Warszawa

Coś jest nie tak w tej tożsamości. Np. dla $n = 5$ i $k = 2$ lewa strona jest równa $11$ , a prawa $9$ .

Góra

adi3

Tytuł: Tożsamość - interpretacja kombinatoryczna

Napisane: 7 kwi 2016, o 08:18

Posty: 37

$L={5 \choose 2}-{5-3 \choose 2}=10-1=9$

Góra

a4karo Offline

Tytuł: Tożsamość - interpretacja kombinatoryczna

Napisane: 7 kwi 2016, o 08:19

Posty: 15820
Lokalizacja: Bydgoszcz

adi3 napisał(a):

$L={5 \choose 2}-{5-3 \choose 2}=10-1=9$

Zły znak wpisałeś w oryginalnym poście

-- 7 kwi 2016, o 08:30 --

Mamy $n-3$ kul zielonych i trzy kule $a,B,C$ czerwone.

Różnica po lewej stronie to ilośc zestawów $k$ -elementowych, wsród których jest co najmniej jedna kula czerwona.

Te zestawy można policzyć tak: to sa takie, które zawieraja kulę $A$ , oraz takie, które zawierają kulę $B$ , ale nie zawieraja kuli $A$ oraz takie, które zawieraja kulę $C$ , ale nie zawieraja ani $A$ ani $B$

Góra

Poprzedni | Następny

	Strona 1 z 1	[ Posty: 4 ]

Strona główna Matematyka.pl » Matematyka - królowa nauk » Probabilistyka » Kombinatoryka i matematyka dyskretna

Zobacz podobne tematy
Tytuł tematu	Autor	Odpowiedzi
Tożsamość z dwumianem Newtona - zadanie 2	marcelina4424	7
Tożsamość z ciągiem Fibonacciego - 2 sposoby	Harry Xin	1
interpretacja kombinatoryczna - zadanie 4	Jozekban	1
Interpretacja kombinatoryczna, i wykazanie wlasnosci.	Kuber19	2
t-konfiguracja kombinatoryczna	orwe	1

[Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]