Обозначим белых кошек как Б, рыжую как Р, чёрную как Ч. Возможные варианты:
Рассмотрим варианты, где белые кошки идут первыми:
Рассмотрим варианты, где рыжая кошка идёт первой:
Рассмотрим варианты, где чёрная кошка идёт первой:
Итого, существует 4 способа, которыми кошки могут выйти на сцену, если кошки одного цвета не должны выходить подряд.
Ответ: 4