В подземелье живут гномы в разноцветных колпаках. Однажды 105 обитателей подземелья

Ответ:

26

Пошаговое разъяснение:

Разобьём всех гномов по тройкам, чтобы отыскать сколько из их могут стоять меж гномами в колпаках 1-го цвета:

105:3=35, а нужно 67. Означает надобно добавить к 32 тройкам по гному в таком же колпаке. Выходит 32 квартета одного цвета и 3 тройки:

33+324=137.

31 гном лишний, т. е. 8 квартетов подряд обязаны быть одного цвета. Остаётся 16 квартетов и 3 тройки, из которых две примыкающие тройки обязаны быть 1-го цвета. Итак имеем 8 соседних квартетов 1-го цвета, 2 примыкающих тройки одного цвета, а также 16 квартетов и тройка различных цветов. Либо всего имеем 27 наборов различных цветов. Если разместить их по кругу, то 1-ый и заключительный комплекты должны быть различных цветов. То есть бардовых наборов может быть (27-1):2=13. С каждой стороны красных комплектов будут не красноватые комплекты. Таким образом максимум 26 гномов в бардовых колпаках могут иметь соседа не в красноватом колпаке.