Kombinatoryka (Każdy z każdym)

lobiks · Post autor: **lobiks** » 28 sty 2010, o 15:06

Witam

Wystarczy mi jakaś podpowiedz do poniższego zadania:

Do pewnego piłkarskiego turnieju zgłosiła się pewna liczba drużyn. Wszystkie drużyny rozgrywały jeden mecz z każdą z pozostałych. Wszystkic meczów rozegrano 66. Ile było drużyn?

Z góry dziękuje i pozdrawiam

abc666 · Post autor: **abc666** » 28 sty 2010, o 16:56

Każde dwie drużyny tworzą pary. Na ile sposobów można wybrać pary z n-elementowego zbioru?

lobiks · Post autor: **lobiks** » 28 sty 2010, o 18:42

No szczerze powiedziawszy zbytnio to pytanie mi nie pomaga... NIe spotkałem się jeszcze z tego typem zadaniem i ni wiem próbowałem to z silnią ale no nie wychodzi

abc666 · Post autor: **abc666** » 28 sty 2010, o 19:04

A wiesz na ile można utworzyć par ze zbioru k-elementowego?

lobiks · Post autor: **lobiks** » 28 sty 2010, o 23:47

No przecież to jedno i to samo To będzie coś związane z permutacją, wariacją czy czymś podobnym? Bo nie leży mi ta kombinatoryka w ogole;/

abc666 · Post autor: **abc666** » 29 sty 2010, o 17:54

Tak, jest to liczba dwuelementowych kombinacji bez powtórzeń ze zbioru n-elementowego.