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

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

 

Вверх N,

Вниз N,

Впра­во N,

Влево N

 

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

 

За­пись

 

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

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

Конец

 

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

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

 

Вниз 4

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

Впра­во 1 вверх 1 влево 1

Конец

 

Какое слово будет на­пи­са­но в 6 стро­ке после вы­пол­не­ния этого ал­го­рит­ма?

 

1)  КОМ

2)  ЛОМ

3)  ДОМ

4)  ТОМ

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

Ре­ше­ние.

Вы­пол­нив ко­ман­ду вниз 4, Му­ра­вей ока­жет­ся в клет­ке Г1. После ис­пол­не­ния ко­манд впра­во 1 вверх 1 влево 1 три раза, Му­ра­вей пе­ре­дви­нет че­ты­ре ку­би­ка(КЛДТ) на три клет­ки вверх. Сле­до­ва­тель­но, в 6 стро­ке будет за­пи­са­но слово ДОМ.

 

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