Ilość partii w turnieju szachowym

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
goku94
Użytkownik
Użytkownik
Posty: 33
Rejestracja: 10 kwie 2012, o 13:13
Płeć: Mężczyzna
Lokalizacja: Opole
Podziękował: 12 razy

Ilość partii w turnieju szachowym

Post autor: goku94 »

Domyślam się, że ma to związek z kombinatoryką. To zadanie z testu kwalifikacyjnego który piszą studenci pierwszego roku matematyki na Uniwersytecie Wrocławskim.

W turnieju szachowym wzięło udział 15 uczestników. Żadnych dwóch nie rozegrało ze sobą więcej niż jednej partii. Czy jest możliwe, aby w czasie turnieju każdy z zawodników rozegrał dokładnie:
a) 9 partii?
b) 7 partii?
c) 6 partii?
d) 5 partii?

Wiem, że dla c) jest odpowiedź twierdząca, a dla pozostałych przecząca. Ale w ogóle nie rozumiem jak mam się zabrać za to zadanie.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Ilość partii w turnieju szachowym

Post autor: »

Wskazówka - jeśli każdy z graczy rozegrał \(\displaystyle{ n}\) partii, to łączna ilość wszystkich partii w turnieju to \(\displaystyle{ \frac{15n}{2}}\).

Q.
ODPOWIEDZ