СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 6 № 3417

Ис­пол­ни­тель Робот дей­ству­ет на клет­ча­той доске, между со­сед­ни­ми клет­ка­ми ко­то­рой могут сто­ять стены. Робот пе­ре­дви­га­ет­ся по клет­кам доски и может вы­пол­нять ко­ман­ды 1 (вверх), 2 (вниз), 3 (впра­во) и 4 (влево), пе­ре­хо­дя на со­сед­нюю клет­ку в на­прав­ле­нии, ука­зан­ном в скоб­ках. Если в этом на­прав­ле­нии между клет­ка­ми стоит стена, то Робот раз­ру­ша­ет­ся. Робот успеш­но вы­пол­нил про­грам­му

33233241

Какую по­сле­до­ва­тель­ность из че­ты­рех ко­манд дол­жен вы­пол­нить Робот, чтобы вер­нуть­ся в ту клет­ку, где он был перед на­ча­лом вы­пол­не­ния про­грам­мы, и не раз­ру­шить­ся вне за­ви­си­мо­сти от того, какие стены стоят на поле?

Решение.

Если робот пойдёт назад тем же путём, каким пришёл в конечную клетку, то он точно не разрушится. Группа команд 3241 круговая, поэтому её можно откинуть. До конечной клетки робот прошёл путём 3323. Значит, чтобы попасть обратно, ему нужно заменить команды на противоположные (4414) и записать их справа налево:4144.

 

Ответ: 4144.