Vrijeme: 23:14
Grafovi | Graphs #4
U nogometnom turniru sudjeluje 67 momčadi, pri čemu svaka momčad igra protiv svake druge točno jednom. Kažemo da tri momčadi
i
čine cikličnu trojku ako
pobijedi
,
pobijedi
, a
pobijedi
. Neriješenih ishoda nema. Koji je najveći mogući broj cikličkih trojki?
i
čine cikličnu trojku ako
pobijedi
,
pobijedi
, a
pobijedi
. Neriješenih ishoda nema. Koji je najveći mogući broj cikličkih trojki? 67 teams are taking part in a football tournament, with each team playing against every other team exactly once. We say three teams
and
make a cyclical triple if
wins against
,
wins against
, and
wins against
. There are no draws. What is the maximum number of cyclical triples?
and
make a cyclical triple if
wins against
,
wins against
, and
wins against
. There are no draws. What is the maximum number of cyclical triples?