Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 8-9 класса - сложность 4-5 с решениями
весенний тур, сложный вариант, 10-11 класс
НазадВ Чикаго живут 36 гангстеров, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём нет двух банд с совпадающим составом. Оказалось, что гангстеры, состоящие в одной банде, не враждуют, но если гангстер не состоит в какой-то банде, то он враждует хотя бы с одним её участником. Какое наибольшее число банд могло быть в Чикаго?