Вопрос:

Сколько партий турнир уже сыграл?

Ответ:

Решение:

Каждая партия на графе представлена одной линией, соединяющей двух участников.

Чтобы узнать, сколько партий уже сыграно, нужно посчитать общее количество линий на графе.

Участник A сыграл 4 партии (с B, C, D, E).

Участник B сыграл 3 партии (с A, D, F).

Участник C сыграл 2 партии (с A, D).

Участник D сыграл 4 партии (с A, B, C, E).

Участник E сыграл 3 партии (с A, D, F).

Участник F сыграл 2 партии (с B, D).

Перечисляя все уникальные партии:

A-B, A-C, A-D, A-E

B-D, B-F (B-A уже учтена)

C-D (C-A уже учтена)

D-E, D-F (D-A, D-B, D-C уже учтены)

E-F (E-A, E-D уже учтены)

Всего партий: 4 (от A) + 2 (от B, кроме A) + 1 (от C, кроме A) + 1 (от D, кроме A, B, C) + 0 (от E, кроме A, D) + 0 (от F, кроме B, D) = 8 партий.

Ответ: 8 партий.

Похожие