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

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

 

Вверх N,

Вниз N,

Впра­во N,

Влево N

 

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

 

За­пись

 

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

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

кц

 

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

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

 

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

вверх 1 влево 2 вниз 1

кц

 

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

 

1)  Б5

2)  В5

3)  А5

4)  Б4

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

Ре­ше­ние.

За­ме­тим, что за каж­дый цикл Му­ра­вей пе­ре­ме­ща­ет кубик на две клет­ки влево по строч­ке 5. Сле­до­ва­тель­но, вы­пол­нив два раза цикл, Му­ра­вей ока­жет­ся в клет­ке В4, а кубик в клет­ке Б5.

 

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