turniej szachowy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
monika_204
Użytkownik
Użytkownik
Posty: 38
Rejestracja: 17 sty 2008, o 23:07
Płeć: Kobieta
Lokalizacja: Lublin
Podziękował: 10 razy

turniej szachowy

Post autor: monika_204 »

W turnieju szachowym każdy z zawodników rozegrał z każdym dwie partie , ilu było zawodników jeśli rozegrano w sumie 42 partie?
Awatar użytkownika
Sylwek
Użytkownik
Użytkownik
Posty: 2716
Rejestracja: 21 maja 2007, o 14:24
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 160 razy
Pomógł: 657 razy

turniej szachowy

Post autor: Sylwek »

Niech \(\displaystyle{ n}\) - ilość zawodników. Każdy z zawodników rozegrał partie z \(\displaystyle{ n-1}\) zawodnikami, łącznie \(\displaystyle{ 2(n-1)}\) partii. Trzeba pamiętać, że jeśli dany zawodnik rozegrał dwie partie z innym zawodnikiem, to ten zawodnik też rozegrał dwie partie z tamtym zawodnikiem - więc dzielimy nasz wynik przez 2, żeby się partie nie dublowały:

\(\displaystyle{ \frac{n 2(n-1)}{2}=42 \\ n^2-n-42=0 \\ (n-7)(n+6)=0 \\ n=7 \\ n=-6 \ - \ \mbox{sprzecznosc}}\)

Odpowiedź: \(\displaystyle{ n=7}\)
ODPOWIEDZ