Kombinatoryczne - Turniej koszykówki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Sanio17
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 27 kwie 2009, o 18:23
Płeć: Mężczyzna
Podziękował: 4 razy

Kombinatoryczne - Turniej koszykówki

Post autor: Sanio17 »

W turnieju koszykówki każda drużyna rozgrywa z każdą drużyną jeden mecz. Ogółem rozegrano 36 meczy. Ile drużyn uczestniczyło w turnieju?

Policzyłem to bez użycia kombinatoryki odpowiedź się zgadza, ale jak to zapisać kombinatorycznie?
Crizz
Użytkownik
Użytkownik
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

Kombinatoryczne - Turniej koszykówki

Post autor: Crizz »

Mamy zbiór n drużyn. Pytanie brzmi, na ile sposobów można wybrać 2-elementowe podzbiory tego zbioru (wybranie danego podzbioru oznacza wybranie dwóch drużyn, które rozegrają ze sobą mecz). Mozna to zrobić na \(\displaystyle{ {n \choose 2}}\) sposobów (kombinacja bez powtórzeń).

Otrzymujemy zatem do rozwiązania równanie \(\displaystyle{ {n \choose 2}=36}\). Rozpisz sobie ten symbol Newtona, sporo się poskraca.
ODPOWIEDZ