Kombinatoryka Oucallyptus: Spotyka sie osmiu kolegow. Ile nastapi powitan?

zajączek:

8 2
	=......

Oucallyptus: skad wzioles 2, bo nie rozumiem ...

Kejt: witają się dwie osoby na raz..

zajączek: Każdy wita się z każdym ( bez rewanżu) dwóch się wita jednocześnie

Oucallyptus: uoj nie rozumiem cos mi wytlumaczyl ale wie ze wynik bedzie 22 bo narysowalem sobie te osoby jako kropki i policzylem powitania heh, ale chcialem sie dowiedziec jak to mozna obliczyc dzieki

b.: pomyliles sie w liczeniu no dobrze, narysowales ich jako kropki, liczba powitan to bedzie liczba kresek miedzy tymi kropkami (miedzy kazda para kropek trzeba narysowac kreske). Czyli trzeba jakkolwiek wybrac

	8 2
dwuelementowy podzbior kropek (czyli 2 kropki) z tych 8 −− mozliwosci jest wiec		,

zobacz tu: 1015 w tym konkretnym przypadku mozna by tez policzyc inaczej: narysuj te kropki na okregu i utworz osmiokat (np. foremny) −− to da n=8 powitan. Do tego dochodza powitania odpowiadajace przekatnym − jest ich n(n−3)/2 (ze wzorku). Razem: n+n(n−3)/2. (ale to nie zadziala w innych, podobnych zadaniach)

Oucallyptus: sorki wynik bedzie 28

Oucallyptus: aaa juz wie skad sie to 2 wzielo