Будем вести запись в виде Cn, где С - код цвета, n - номер поезда. Например, G2 означает, что поезд №2 прошел отрезок цвета G. Если путь невозможен, n=0. Если несколько вариантов, то их пишем в круглых скобках.
1) GBYBYGY. G2-B0 -нет поездов с доступным отрезком В
2) YYBYGGBG. Y1-Y1-B1-Y0 -нет поездов с доступным отрезком Y
3) GYGBGYBB.
Если решение есть, то оно тут. Вариантов несколько, поэтому составим возможные пути длиной 8 отрезков.
a) YBYGYYYG b) YBYBGGYYG c) YYBBGBGG d) YYBGGYYG
Но последние два отрезка пути имели коды BB, следовательно нас устроит только последовательность, в которой есть эти BB, т.е. с)
Теперь попробуем построить последовательность (3) из последовательности (с), "забирая" символы с разных сторон (слева - поезд 1, справа - поезд 2).
Первым двигается поезд 2 (G только у него) и получаем для G2:
c) YYBBGBG 3) YGBGYBB
Y в (с) слева, поэтому следующий отрезок Y1:
c) YBBGBG 3) GBGYBB
Теперь G в (с) справа и получаем G2:
c) YBBGB 3) BGYBB
Далее:
B2: c) YBBG 3) GYBB
G2: c) YBB 3) YBB
Y1: c) BB 3) BB
А теперь у нас три варианта и все три верные: B1-B1, B1-B2, B2-B2
Окончательно: G2-Y1-G2-B2-G2-Y1-(B1-B1 или B1-B2 или B2-B2).
<u><em>Ответ: GYGBGYBB.</em></u>
1.<span>Чему равен 1 Мбайт?
2.Что такое информатика?
3.Виды информации?
4.</span> Каково будет значение переменной Х после выполнения операций присваивания:
Х:=5
<span>Х:=Х+1
5.Чтобы сохранить текстовый файл (документ) в определенном формате необходимо задать…6.</span>
<span> С помощью графического редактора Paint можно <span>...
7.Как сохранить Вордовский документ?
8.</span></span><span>Минимальная единица информации?
9.</span><span>В одном Гигабайте содержится?
10.Что такое принтер?</span>
1) Условие фармотирование используется для очищение не нужных файлов которые хранятся на флешки или внешнем ностеле
В таблице:
9 л 9 4 4 - 9 8 8 3
<span>5 л - 5 - 4 4 5 - 5</span>
Держи. А вообще нужно самому попытаться сначала)