Zadanie (kombinacje liczbowe)

0

Witam, mam problem z pewnym zadankiem na informatykę, myślę, że jesteście w stanie mi pomóc : )

Po krótce.
Mam napisać program, który wypisze mi wszystkie możliwe kombinacje meczów n drużyn (3<n<8) (system typu każdy z każdym) ale:
-w dwóch kolejnych kombinacjach nie mogą pojawiać sie te same liczby (np. 2-5, 2-3 jest złe).
Wiem, że potrzebne będą pętle, które będą sprawdzać czy dane cyfry są takie same, do głowy przyszedł mi też pomysł, żeby zrobić dwie tablice i porównywać składniki tych tablic, jeżeli są różne to dawaj je do pary :D Nie potrafię sie za to zabrać: ) Dziękuję za pomoc.

0

@pwsa co za niedorzeczny pomysł sprawdzać 2^n kombinacji, kiedy wiadomo że ilość meczy będzie wynosić n*(n-1)/2
wszystkie kombinacje to:

for(a=0;a<n;++a) for(b=a+1;b<n;++b) cout<<a<<" - "<<b<<endl;
0

@pwsa może przeczytasz uważniej:

Radq124 napisał(a):

... w dwóch kolejnych kombinacjach nie mogą pojawiać sie te same liczby (np. 2-5, 2-3 jest złe).

1 użytkowników online, w tym zalogowanych: 0, gości: 1