Ответ:

Разобьём 100 мест на 50 пар противоположных мест. Если бы в каждой паре был не более чем один рыжий котик, рыжих было бы не больше 50.

Но рыжих больше половины от 100, то есть больше 50. Поэтому в одной из пар оба котика рыжие.

Значит, какие-то два рыжих котика сидят друг напротив друга.