Ответ:

Обозначим количество графов через \(G\), герцогов через \(D\), а маркизов через \(M\).

Считаем пары поединков между графами и герцогами двумя способами: \(3G=2D\).

Считаем поединки между герцогами и маркизами: \(6D=3M\), откуда \(M=2D\).

Пусть каждый граф сразился с \(k\) маркизами. Число поединков графов с маркизами можно посчитать как \(kG\) или как \(2M\), поэтому \(kG=2M\).

Из \(3G=2D\) получаем \(G=\frac{2D}{3}\). Тогда \(k=\frac{2M}{G}=\frac{4D}{2D/3}=6\).

Ответ: каждый граф сразился с 6 маркизами.