Ре­ше­ние.

Это за­да­ние ещё не ре­ше­но, при­во­дим ре­ше­ние про­то­ти­па.

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

Вверх N,

Вниз N,

Впра­во N,

Влево N

(где N  — целое число от 1 до 7), пе­ре­ме­ща­ю­щие ис­пол­ни­те­ля на N кле­ток вверх, вниз, впра­во или влево со­от­вет­ствен­но.

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз. Если на пути Му­ра­вья встре­ча­ет­ся кубик, то он пе­ре­ме­ща­ет его по ходу дви­же­ния. Пусть, на­при­мер, кубик на­хо­дит­ся в клет­ке Е4. Если Му­ра­вей вы­пол­нит ко­ман­ды впра­во 2 вниз 2, то сам ока­жет­ся в клет­ке ЕЗ, а кубик в клет­ке Е2.

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

По­вто­ри 2 раз

Впра­во 2 вниз 1 влево 2

Конец

В какой клет­ке ока­жет­ся кубик после вы­пол­не­ния этого ал­го­рит­ма?

1)  Д2

2)  Е2

3)  Е1

4)  ГЗ

За­ме­тим, что после ис­пол­не­ния ко­манд впра­во 2 влево 2, Му­ра­вей ока­жет­ся в той же клет­ке, из ко­то­рой он стар­то­вал. Из­на­чаль­но кубик на­хо­дит­ся в клет­ке Е4. Вы­пол­нив два раза ко­ман­ду вниз 1, Му­ра­вей пе­ре­дви­нет кубик в клет­ку Е2.

При­ме­ча­ние. Кубик обо­зна­ча­ет­ся на поле как за­кра­шен­ный квад­рат, а Му­ра­вей  — кре­сти­ком.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.