информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в 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.