В волейбольном турнире участвовали 19 команд Назовем тройку команд (A,B,C) непонятной В волейбольном турнире участвовали 19 команд. Назовем тройку команд (A,B,C) непонятной, если команда A выиграла у команды B, команда B - у команды C, а команда C - у команды A. Найдите наибольшее количество непонятных троек.
Максимальное количество непонятных троек можно найти, если все команды разделить на три равные группы (по 6 команд в каждой группе), где каждая команда из первой группы выигрывает у каждой команды из второй группы, каждая команда из второй группы выигрывает у каждой команды из третьей группы, и каждая команда из третьей группы выигрывает у каждой команды из первой группы.
Таким образом, у нас будет:
6 непонятных троек внутри каждой группы6 * 6 = 36 непонятных троек между парами групп
Итого наибольшее количество непонятных троек равно 6 + 36 = 42.
Максимальное количество непонятных троек можно найти, если все команды разделить на три равные группы (по 6 команд в каждой группе), где каждая команда из первой группы выигрывает у каждой команды из второй группы, каждая команда из второй группы выигрывает у каждой команды из третьей группы, и каждая команда из третьей группы выигрывает у каждой команды из первой группы.
Таким образом, у нас будет:
6 непонятных троек внутри каждой группы6 * 6 = 36 непонятных троек между парами группИтого наибольшее количество непонятных троек равно 6 + 36 = 42.