Рассмотрим только 4 города: Новосибирск (Н), Омск (О), Иркутск (И) и Казань (К). Всего существует \( 4! = 4 \cdot 3 \cdot 2 \cdot 1 = 24 \) варианта порядка их выступлений.
Нам подходят случаи, когда Казань выступает раньше Омска и Иркутска, но позже Новосибирска. Это означает, что Новосибирск должен быть первым, Казань второй, а Омск и Иркутск могут быть в любом порядке (3 и 4). Таким образом, у нас есть следующие варианты:
То есть, всего 2 подходящих варианта.
Вероятность равна отношению количества подходящих вариантов к общему числу вариантов:
\[ P = \frac{2}{24} = \frac{1}{12} \]Ответ: \( \frac{1}{12} \)