Рыцари

[Александр Кремень]

В королевском замке будет проводиться рыцарский турнир. На турнир должно приехать множество рыцарей из разных концов страны.
В замке есть несколько башен, предназначенных для приема гостей. Во время турнира каждый рыцарь будет жить в одной из башен замка. Башни вместительные: в одной башне можно поселить много рыцарей. Проблема в том, что некоторые рыцари враждуют между собой и их ни в коем случае нельзя селить в одной башне.

К счастью, рыцари придерживаются определенных принципов: если рыцарь A враждует с рыцарем B, а рыцарь B враждует с рыцарем C, то A никак не может враждовать с С - "враг моего врага - не враг мне".

Сколько башен нужно подготовить управляющему замка, чтобы бесконфликтно разместить любое множество рыцарей?
 
 
 

[fortpost]

Есть предположение, что и двух хватит.

[iPhonograph]

двух башен не хватит
пусть 5 рыцарей стоят по кругу и каждый враждует со своими соседями слева и справа

[Надин]

Как минимум три башни