|
Название: Рыцари Отправлено: Александр Кремень от Февраль 22, 2014, 15:12:59 В королевском замке будет проводиться рыцарский турнир. На турнир должно приехать множество рыцарей из разных концов страны. В замке есть несколько башен, предназначенных для приема гостей. Во время турнира каждый рыцарь будет жить в одной из башен замка. Башни вместительные: в одной башне можно поселить много рыцарей. Проблема в том, что некоторые рыцари враждуют между собой и их ни в коем случае нельзя селить в одной башне. К счастью, рыцари придерживаются определенных принципов: если рыцарь A враждует с рыцарем B, а рыцарь B враждует с рыцарем C, то A никак не может враждовать с С - "враг моего врага - не враг мне". Сколько башен нужно подготовить управляющему замка, чтобы бесконфликтно разместить любое множество рыцарей? Название: Re: Рыцари Отправлено: fortpost от Февраль 22, 2014, 20:29:06 Есть предположение, что и двух хватит.
Название: Re: Рыцари Отправлено: iPhonograph от Февраль 27, 2014, 23:36:44 двух башен не хватит
пусть 5 рыцарей стоят по кругу и каждый враждует со своими соседями слева и справа Название: Re: Рыцари Отправлено: Надин от Март 13, 2014, 19:47:50 Как минимум три башни
|