Ис­пол­ни­тель Чер­теж­ник имеет перо, ко­то­рое можно под­ни­мать, опус­кать и пе­ре­ме­щать. При пе­ре­ме­ще­нии опу­щен­но­го пера за ним оста­ет­ся след в виде пря­мой линии. У ис­пол­ни­те­ля су­ще­ству­ют сле­ду­ю­щие ко­ман­ды:

Сме­стить­ся на век­тор (а, b) – ис­пол­ни­тель пе­ре­ме­ща­ет­ся в точку, в ко­то­рую можно по­пасть из дан­ной, прой­дя а еди­ниц по го­ри­зон­та­ли и b – по вер­ти­ка­ли.

За­пись: По­вто­рить 5[Ко­ман­да 1 Ко­ман­да 2] озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд в квад­рат­ных скоб­ках по­вто­ря­ет­ся 5 раз.

Чер­теж­ник на­хо­дит­ся в на­ча­ле ко­ор­ди­нат. Чер­теж­ни­ку дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

Сме­стить­ся на век­тор (5,2)

Сме­стить­ся на век­тор (-3, 3)

По­вто­рить 3[Сме­стить­ся на век­тор (1,0)]

Сме­стить­ся на век­тор (3, 1)

На каком рас­сто­я­нии от на­ча­ла ко­ор­ди­нат будет на­хо­дить­ся ис­пол­ни­тель Чер­теж­ник в ре­зуль­та­те вы­пол­не­ния дан­но­го ал­го­рит­ма?

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

1132432

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

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

2324142

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

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

33233241

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

Ис­пол­ни­тель Робот ходит по клет­кам бес­ко­неч­ной вер­ти­каль­ной клет­ча­той доски, пе­ре­хо­дя по одной из ко­манд вверх, вниз, впра­во, влево в со­сед­нюю клет­ку в ука­зан­ном на­прав­ле­нии. Робот вы­пол­нил сле­ду­ю­щую про­грам­му:

впра­во

вниз

впра­во

вверх

влево

вверх

вверх

влево

Ука­жи­те наи­мень­шее воз­мож­ное число ко­манд, ко­то­рое не­об­хо­ди­мо для того, чтобы Робот вер­нул­ся в ту же клет­ку, из ко­то­рой начал дви­же­ние.