15. Два поезда выходят навстречу друг другу со станций 1 и 2. Карта внизу показывает все станции и цветные пути между ними. В каждый момент один из поездов едет, а другой стоит на какой-нибудь станции. Во время движения поезда записывается цвет отрезка пути, по которому происходит движение. К сожалению, в записи не указывается, какой из поездов движется. Например, запись BG может означать, что один из поездов прошел сначала отрезок Blue, а затем отрезок Green, или, что один из поездов прошел отрезок Blue, а другой поезд прошел отрезок Green.

Будем вести запись в виде Cn, где С - код цвета, n - номер поезда. Например, G2 означает, что поезд №2 прошел отрезок цвета G. Если путь невозможен, n=0. Если несколько вариантов, то их пишем в круглых скобках.1) GBYBYGY. G2-B0 -нет поездов с доступным отрезком В2) YYBYGGBG. Y1-Y1-B1-Y0 -нет поездов с доступным отрезком Y3) GYGBGYBB.Если решение есть, то оно тут. Вариантов несколько, поэтому составим возможные пути длиной 8 отрезков.a) YBYGYYYG b) YBYBGGYYG c) YYBBGBGG d) YYBGGYYGНо последние два отрезка пути имели коды BB, следовательно нас устроит только последовательность, в которой есть эти BB, т.е. с)Теперь попробуем построить последовательность (3) из последовательности (с), "забирая" символы с разных сторон (слева - поезд 1, справа - поезд 2).Первым двигается поезд 2 (G только у него) и получаем для G2:c) YYBBGBG 3) YGBGYBBY в (с) слева, поэтому следующий отрезок Y1:c) YBBGBG 3) GBGYBBТеперь G в (с) справа и получаем G2:c) YBBGB 3) BGYBBДалее:B2: c) YBBG 3) GYBBG2: c) YBB 3) YBBY1: c) BB 3) BBА теперь у нас три варианта и все три верные: B1-B1, B1-B2, B2-B2Окончательно: G2-Y1-G2-B2-G2-Y1-(B1-B1 или B1-B2 или B2-B2).Ответ: GYGBGYBB.