Срочно!!! В подземелье живут гномы в разноцветных колпаках. Однажды 95 жителей подземелья встали в круг. Оказалось, что каждый гном стоит рядом хотя бы с одним гномом в колпаке того же цвета; при этом 49 гномов стоят между двумя гномами в колпаках того же цвета. Какое наибольшее количество гномов в красных колпаках могли иметь соседа в не красном колпаке? Пожалуйста