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

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

33233241

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

Спрятать решение

Ре­ше­ние.

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

 

Ответ: 4144.

Раздел кодификатора ФИПИ: 1.6.3 По­стро­е­ние ал­го­рит­мов и прак­ти­че­ские вы­чис­ле­ния