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




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

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

 

Вверх N,

Вниз N,

Вправо N,

Влево N

 

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

 

Запись

 

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

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

кц

 

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

 

 

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

 

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

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

кц

 

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

 

1) В5

2) Г5

3) Г4

4) Д5

Пояснение.

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

 

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