(W zadaniu chodzi o to, aby rozpisać wszystkie rundy meczów dla 8 zespołów.) Obliczyć ile będzie tych meczów wiedząc, że każdy gra z każdym tylko raz. Żaden z zespołów nie jest dwa razy pod rząd gospodarzem ani gościem(tak jak w piłce nożnej). Wiedząc ile będzie rozegranych meczy napisz przykładowy rozkład meczów drużyn: \(\displaystyle{ A, B, C, D, E, F, G, H}\) według przykładu:
\(\displaystyle{ A-B}\)
\(\displaystyle{ C-D}\)
\(\displaystyle{ E-F}\)
\(\displaystyle{ G-H}\)
I teraz nie wiem jak obliczyć ilość meczy a tym bardziej jak mam poustawiać te drużyny, żeby spełniały te warunki. Obawiam się, że tych rund będzie bardzo dużo dlatego nie proszę o wypisanie wszystkich tylko o podanie sposobu czy jakiegoś wzoru. A dalej pobawię się już ja.
Pary przeciwników
-
- Użytkownik
- Posty: 17
- Rejestracja: 15 gru 2008, o 13:45
- Płeć: Mężczyzna
- Lokalizacja: Siedlce
- Podziękował: 4 razy
- Pomógł: 3 razy
Pary przeciwników
To nie jest możliwe- maksymalnie można rozegrać 4 kolejki, chyba że dopuścimy możliwość, pauzowania zespołu w danej kolejce, wtedy zmieni się liczba kolejek, ale uda się rozegrać wszystkie 28 meczy, w przeciwnym przypadku:
Ja zapisałem pary w kolumnach- tak było mi łatwiej
1.
A C E G
B D F H
2.
D F H B
A C E G
3.
A C E G
H G D F
4.
F H B D
A C E G
Ja zapisałem pary w kolumnach- tak było mi łatwiej
1.
A C E G
B D F H
2.
D F H B
A C E G
3.
A C E G
H G D F
4.
F H B D
A C E G
-
- Użytkownik
- Posty: 55
- Rejestracja: 24 lis 2008, o 18:46
- Płeć: Mężczyzna
- Lokalizacja: Poznań
- Podziękował: 1 raz
Pary przeciwników
A sorry, ale ze mnie gapa. W zadaniu jest, że nie może \(\displaystyle{ 3}\) razy grać pod rząd u siebie lub na wyjeździe. xD