СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


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

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

 

Вверх N,

Вниз N,

Впра­во N,

Влево N

 

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

 

За­пись

 

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

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

Конец

 

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

 

 

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

 

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

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

Конец

 

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

 

1) Г6

2) Е4

3) Д1

4) Е6

Ре­ше­ние.

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

 

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