pavio4: Bardzo klarownie wszystko rozpisane, nareszcie wiem co to jest permutacja

Adam: Mam dylemat odnośnie tego zadania i podobnych do tego. Mamy wybrać trzech przedstawicieli z 10. No niby zgadza się, że jest to kombinacja 3 el. ze zbioru 10 el. no i wychodzi, że 120 ( kolejność wylosowania nie ma znaczenia) Z drugiej strony można by zrobić tak: Pierwszą osobę można wybrać na 10 sposobów Drugą na 9 sposobów Trzecią na 8 sposobów Wychodzi więc 10 * 9 * 8 = 720 Jest to wielka różnica w wyniku, ale to drugie rozwiązanie też jest logiczne, niby korzystamy tu z wariacji bez powtórzeń ( w której kolejność jest ważna) to jednak nas kolejność nie interesuje.. Proszę o pomoc bo się pogubiłem

Jakub: Stosujesz wariacje bez powtórzeń, w której kolejność jest ważna. W kombinacjach kolejność nie jest ważna. {Adam, Kasia}, {Kasia, Adam} To są dwa różne wyniki, jakby je traktować jako wariacje, ale jeden taki sam jeśli patrzeć na nie jako na kombinacje. Zobacz moją odpowiedź do twojego komentarza na k1502.

ebi:

	n−k+1 k
C =		− kombinacje z powtórzeniami

Colin: Liczba wszystkich podzbiorów:

n 0		n 1		n n−1		n n
	+		+ ... +		+		= (1+1)n = 2n

Tob: Kurczę, jak tego w praktyce używać, to znaczy skąd najlepiej wiedzieć, kiedy co zastosować.